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Abstract 

We study the rigidity and flexibility of symplectic embeddings of sim- 
ple shapes. It is first proved that under the condition < 2rl the 
symplectic ellipsoid i?(ri, . . . , r„) with radii ri < • • • < r„ does not 
embed in a ball of radius strictly smaller than r„. We then use sym- 
plectic folding to see that this condition is sharp and to construct some 
nearly optimal embeddings of ellipsoids and polydiscs into balls and 
cubes. It is finally shown that any connected symplectic manifold of 
finite volume may be asymptotically filled with skinny ellipsoids or 
polydiscs. 
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1 Introduction 

Let U be an open subset of R" which is diff'eomorphic to a ball, endow 
U with the Euclidean volume form ilo; ^-iid let (M, f]) be any connected 
ra-dimensional volume manifold. Then U embeds into M via a volume 
preserving map if and only if Vol([/, Oq) ^ Vol(M, (7). (A proof of this 
"folk-theorem" is given below.) 

Let ujQ = X]r=i ^ ^Vi t'e the standard symplectic form on R^" and 
equip any open subset U of R^*^ with this form. An embedding ip: U ^ 
E,^" is called symplectic, if ip*uJo = loq. In particular, every symplectic 
embedding preserves the volume and the orientation. In dimension two, 
the converse holds true. In higher dimensions, however, strong symplectic 
rigidity phenomena appear. A spectacular example for this is Gromov's 
Nonsqueezing Theorem [^], which states that a ball i?^"(r) of radius r 
symplectically embeds in the standard symplectic cylinder B^{R) x ]R^"~^ 
if and only if r < i?. This and many other rigidity results for symplectic 
maps could later be explained via symplectic capacities which arose from 



the variational study of periodic orbits of Hamiltonian systems (see [14| and 
the references therein). 

On the other hand, the flexibility of symplectic codimension 2 embed- 
dings of open manifolds p. 335] implies that given any symplectic ball 
^2n-2 ]]^2n-2 ^ symplectic manifold (M^",li;), there exists an e > 
such that i?2n-2 ^ B'^ie) symplectically embeds in M (see [10, p. 579] for 
details). 

The aim of this work is to investigate the zone of transition between 
rigidity and flexibility in symplectic topology. Unfortunately, symplectic 
capacities can be computed only for very special sets, and there is still not 
much known about what one can do with a symplectic map. We thus look 
at a model situation. Let 



E{ax,... ,a„) = < (zi,... , Zn) G 



1^ I |9 



5]^<1 



• 1 °' 



3 



be the open symplectic ellipsoid with radii ^JaipK^ and write D{a) for the 
open disc of area a and P{ai, . . . , an) for the polydisc D{ai) x • • • x D{an)- 
Since a permutation of the symplectic coordinate planes is a (linear) sym- 
plectic map, we may assume < aj for i < j. Finally, denote the ball 
S2«(a, . . . , o) by S2"(a) and the "n-cube" P'^''{a, . . . , a) by C'^'^ia). We call 
any of these sets a simple shape. We ask: 

"Given a simple shape S, what is the smallest ball B and what is the smallest 
cube C such that S symplectically fits into B and C?" 

Observe that embedding S into a minimal ball amounts to minimizing its 
diameter, while embedding S into a minimal cube amounts to minimizing 
its symplectic width. 

Our main rigidity result states that for "round" ellipsoids the identity 
provides already the optimal embedding. 

Theorem 1 Let an < 2ai and a < an- Then E{ai, . . . ,an) does not 
embed symplectically in B'^^{a). 

An ordinary symplectic capacity only shows that if a < ai, there is no 
symplectic embedding of E{ai, . . . , a„) into i?^"(a). Our proof uses the first 



n Ekeland-Hofer capacities. For n = 2, Theorem 1 was proved in |10| as 
an early application of symplectic homology, but the argument given here is 
much simpler and works in all dimensions. 

Our first flexibility result states that Theorem 1 is sharp. 

Theorem 2A Given any e > and a > 2Tr, there exists a symplectic 
embedding 



^""(7r,...,7r,a) -^S^"(-+^ + e 



Lalonde and McDuff observed in [|T8| that their technique of symplectic 
folding can be used to prove Theorem 2A for n = 2. The symplectic folding 
construction considers a 4-ellipsoid as a fibration of discs of varying size over 
a disc and applies the flexibility of volume preserving maps to both the base 
and the fibres. It is therefore purely four dimensional in nature. We refine 
the method in such a way that it will nevertheless be sufficient to prove the 
result for arbitrary dimension. 
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Figure 1: What is known about E{Tr,a) ^ B*{A) 

Theorem 1 and Theorem 2 A shed some Hght on the power of Ekeland- 
Hofer capacities: As soon as these invariants cease to imply that there is no 
better embedding than the identity, there is indeed a better embedding. 

For embeddings of elhpsoids into cubes, the same procedure yields a sim- 
ilarly sharp result, but for embeddings of polydiscs into balls and cubes the 
result is less satisfactory. In four dimensions, the precise result is as follows. 

Theorem 2B Let e be any positive number. 

(i) Let a > TT. Then there is no symplectic embedding of E(Tr,a) into 
C'^{7t), but E{Tr,a) symplectically embeds in C^(^^ + e). 

(a) Let a > 2iT. Then P{7r, a) symplectically embeds in -B^(| + 27r + e) as 
well as in C^(§ + tt + e). 

Question 1 Does P{tt, 2tt) symplectically embed in B'^{A) for some A < Stt 
or in C'^{A) for some A <2-k? 

Both, Theorem 2 A and Theorem 2B as well as its higher dimensional version 
can be substantially improved by multiple folding. Let us discuss the result 
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in case of embeddings of 4-ellipsoids into 4-balls (cf. Figure |T|). Let seb{o) 
be the function describing the best embeddings obtainable by symplectic 
folding. It turns out that 

sebC^t^ + e) -2tt 3 

nmsup = -. 

E^o+ e 7 

Question 2 Let fEsio) = inf{A | E{tt, a) symplectically embeds in B^{A)^. 
How does Je b look like near 2it ? In particular, 

y /EB(2vr + e)-2^ ^ 3 
lim sup < - ! 

Moreover, as a — > oo the image of E(tt, a) fills up an arbitrarily large per- 
centage of the volume of B'^{seb{cl))- This can also be seen via a Lagrangian 
folding method, which was developed by Traynor in and yielded the best 
previously known results for the above embedding problem (see the curve 
Ieb in Figure |l]). Symplectic folding, however, may be used to prove that 
any connected symplectic manifold (M, lo) of finite volume can be asymp- 
totically filled by skinny ellipsoids and polydiscs: For a > vr set 

where the supremum is taken over all a for which ^'^"(avr, . . . , avr, aa) sym- 
plectically embeds in (M, w), and define p^{M,uj) in a similar way. 

Theorem 3 \\m.a~^oo Pa ^ ^) '^'^^ ^^^a^oo Pa ^ ^) exist and equal 
1. 



This result exhibits that in the limit symplectic rigidity disappears. We 
finally give estimates of the convergence speed from below. 

Appendix A provides computer programs necessary to compute the op- 
timal embeddings of ellipsoids into a 4-ball and a 4-cube obtainable by our 
methods, and in Appendix B we give an overview on known results on the 
Gromov width of closed symplectic manifolds. 

Acknowledgement. I greatly thank Dusa McDuff for her fine criticism 
on an earlier more complicated attempt towards Theorem 2A, which gave 
worse estimates, and for having explained to me the main point of the folding 
construction. 
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I also thank Leonid Polterovich for suggesting to me to look closer at 
Lagrangian folding. 



2 Rigidity 

Throughout this paper, if there is no explicit mention to the contrary, all 
maps will be assumed to be symplectic. In dimension two this just means 
that they preserve the orientation and the area. 

Denote by 0{n) the set of bounded domains in R^" endowed with the 
standard symplectic structure ujq = Y17=i ^ '^Ui- Given U £ 0{n), write 
\U\ for the volume of U with respect to the Euclidean volume form f^o = 
. Let 2?(n) be the group of symplectomorphisms of R^" and T>c{n) 
respectively Sp{n; R) the subgroups of compactly supported respectively 
linear symplectomorphisms of R^". Define the following relations on 0{n): 



U <i V <;=^ There exists a ip G Sp{n; R) with (p{U) C V. 

U <2V There exists a ip £ I){n) with (p{U) C V. 

U <3 V <^=^ There exists a symplectic embedding ip: U ^ V. 

Of course, <i =^ <2 =^ <3, but all the relations are different: That <i and 
<2 are different is well known (see (^) below and Traynor's theorem stated at 
the beginning of section ^). The construction of sets U and V G 0{n) with 
U <3 V but U ^2 V relies on the following simple observation. Suppose 
that U and V not only fulfill U <3V but are symplectomorphic, whence, in 
particular, \U\ = \ V\. Thus, i(U <2 V and 99 is a map realizing U <2 V, no 
point of C" \ U can be mapped to V, and we conclude that ip{dU) = dV. 
In particular, the characteristic foliations on dU and dV are isomorphic, 
and if dU is of contact type, then so is dV (see |14] for basic notions in 
Hamiltonian dynamics). 
Let now U = ^^"(vr), let 

SD = D{TT)\{{x,y) |x>0,y = 0} 

be the slit disc and set V = B'^^(it) n {SD x • • • x SD). Traynor proved in 



[31 1 that for n < 2, y is symplectomorphic to B'^^{tt). But dU and dV are 
not even diffeomorphic. For n > 2 very different examples were found in |^] 
and 1^. Theorem 1.1 in Q and its proof show that there exist U,V £ 0{n) 
with smooth convex boundaries such that U and V are symplectomorphic 
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and C°°-close to i?^"(7r), but the characteristic fohation of dU contains an 
isolated closed orbit while the one of dV does not. And Corollary A in [Q] 
and its proof imply that given any U G 0{n), n >2, with smooth boundary 
dU of contact type, there exists a symplectomorphic and C'^-close V £ 0{n) 
whose boundary is not of contact type. 

We in particular see that even for U being a ball, <3 does not imply <2- 

In order to detect some rigidity via the above relations we therefore must 
pass to a small subcategory of sets: 

Let £{n) be the collection of symplectic ellipsoids described in the intro- 
duction 

£{n) = {E{a)=E{ai,...,an)} 

and write for the restrictions of the relations <i to £{n). 
Notice again that 

^1 =^ ^2 =^ ^3 • 

^2 and ^3 are actually very similar: Since ellipsoids are starlike, we may 
apply Alexander's trick to prove the extension after restriction principle (see 
for details), which tells us that given any embedding ip: E{a) ^ E[a') 
and any 5 G ]0, 1[ we can find a ip £ T){n) which coincides with ip on E(6a); 
hence 

E{a) 43 E{a') =^ E{5a) ^2 E{a) for all 5 e]0, 1[. (1) 

It is, however, not clear whether ^2 and ^3 are the same: While Theorem |2.2| 
proves this under an additional condition, the folding construction of section [ 
suggests that they are different in general. But let us first prove a general 
and common rigidity property of these relations: 

Proposition 2.1 The relations =4i partial orderings on £{n) . 

Proof. The relations are clearly reflexive and transitive, so we are left with 
identitivity. Of course, the identitivity of ^3 implies the one of ^2 which, 
in its turn, implies the one of ^1. We still prefer to give independent proofs 
which use tools whose difficulty is about proportional to the depth of the 
results. 

It is well known from linear symplectic algebra p. 40] that 

E{a) 4i E{a') <^ a.-, < a[ for ah i, (2) 
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in particular is identitive. 

Given U G 0{n) with smooth boundary dU , the spectrum (j{U) of U is 
defined to be the collection of the actions of closed characteristics on dU . It 
is clearly invariant under T)[n)^ and for an ellipsoid it is given by 

a{E{ai,...,an)) = {di[E) < d2{E) < ...]'^={kai | /c G N, 1 < i < n}. 

Let now 99 be a map realizing E{a) =42 E{a'). E{a) ^2 E{a') ^2 E{a) gives 
in particular |-E(a)| = |i?(a')|, and we conclude as above that (p{dE{a)) = 
dE{a'). This implies a{E{a)) = a{E[a')) and the claim for ^2 follows. 

To prove identitivity of ^3 recall that Ekeland-Hofer capacities |^ pro- 
vide us with a whole family of symplectic capacities for subsets of C". They 
are invariant under T>c{n), and for an ellipsoid E they are given by the 
spectrum: 

{ci{E) < C2{E) <...} = {di{E) < d2{E) <...}. (3) 

First observe that in the proof of the extension after restriction principle the 
generating Hamiltonian can be chosen to vanish outside a large ball, so the 
extension can be assumed to be in I?c(n). This shows that in the definition 
of ^2 we may replace P(n) by T>c{n) without changing the relation, and 
that Ekeland-Hofer capacities may be applied to ^2- Next observe that for 
any i G {1, 2, 3} and a > 

E{a) 4i E{a) =^ E{aa) 4i E{aa'), (4) 

just conjugate the given map (/? with the dilatation by a~^. Applying this 
and @) we see that for any 61,62 £]0,l[ the assumed relations 

E{a) 43 E{a') =^3 E{a) 

imply 

E{626ia) 42 E{6ia') 42 E{a), 
and now the monotonicity of all the Cj = di immediately gives a = a' . □ 

It is well known (we refer again to the beginning of section |3|) that =^2 
does not imply ^1 in general. However, a suitable pinching condition guar- 
antees that "linear" and "non linear" coincide: 

Theorem 2.2 Let k £]^,tt[. Then the following statements are equivalent: 
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(t) B^^{k) ^1 E{a) ^1 E{a') B^^{tt) 
(ii) B^^{k) 42 E{a) 42 E{a') ^2 B^^{tt) 
(ill) B^^{k) 43 E{a) 43 E{a') 43 B^^{tt) . 

Theorem 1 follows from Theorem 2.2, (Q) and (^). For n = 2, Theorem 2.2 
was proved in |10|. That proof uses a deep result by McDuff, namely that 
the space of symplectic embeddings of a ball into a larger ball is unknotted, 
and then applies the isotopy invariance of symplectic homology. However, 
Ekeland-Hofer capacities provide an easy proof. The crucial point is that as 
true capacities they have - very much in contrast to symplectic homology - 
the monotonicity property. 



Proof of Theorem 2A. (ii) ^ (i): By assumption we have B'^"'{k) 42 
E{a) 42 B'^^{ir), so the first Ekeland-Hofer capacity ci gives 

n < ai < TT (5) 

and Cn gives 

K < Cn{E{a)) < vr. (6) 

(^) and K > I imply 2ai > vr, whence the only elements in a{E{a)) 
possibly smaller than tt are ai,...,o„. It follows therefore from (^) that 
o-n = Cn{E{a)), whence Ci{E{a)) = ai {1 < i < n). Similarly we find 
Ci{E{a')) = a[ (1 < i < n), and from E{a) 42 E{a') we conclude a-i < a'-. 

(iii) =^ (i) follows now by a similar reasoning as in the proof of the 
identitivity of ^3: Starting from 

B^^{k) 43 E{a) 43 E{a') 43 B^^iir), 

(|^) shows that for any 81,62,63 G ]0, 1[ 

B^^{63626ik) 42 E{626ia) 42 E{6ia') 42 B^^{tt) . 

Choosing (5i, (52,(53 so large that 636261K > ^ we may apply the already 
proved implication to see 

B^'\6^i626iK) 4i E{626ia) 4i E{6ia) 4i B^^in), 

and since 61,62,63 may be chosen arbitrarily close to 1, (|2|) shows that we 
are done. □ 
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3 Flexibility 



As it was pointed out in the introduction, the flexibiUty of symplectic codi- 
mension 2 embeddings of open manifolds imphes that a condition as in 
Theorem 1 is necessary for rigidity. An exphcit necessary condition was 
first obtained by Traynor in |31]. Her construction may be extended in an 
obvious way (see subsection 3^, in particular Corollary |3.18| (i)_E) to prove 

Theorem (Traynor, Theorem 6.4]) For all k ^ M and e > there 
exists a symplectic embedding 



However, neither this theorem nor any refined version yielded by the La- 
grangian method used in its proof can decide whether Theorem 1 is sharp 
(cf. Figure |l|). Our first flexibility result states that this is indeed the case: 



Theorem 3.1 Let a > 2-k and e > 0. Then E'^^{-k, . . . , vr, a) embeds sym- 

' a 
■■2 



plectically in i?^"(| + vr + e) 



For n = 2, this theorem together with Theorem 1 gives a complete an- 
swer to our question in the introduction, whereas for arbitrary n it only 
states that Theorem 1 is sharp. We indeed cannot expect a much better 
result since (as is seen using Ekeland-Hofer capacities) i?^"(7r, Svr, . . . , Svr) 
does not embed in any ball of capacity strictly smaller than Stt. 



Proof of Theorem 3.1. We will construct an embedding 



satisfying 



(X TT^ I I ^ 

■n\^{zi,Z2)\^ < - + e + — — ^ + 7r|z2|^ for all (zi, Z2) e £^(a, vr). (7) 
z a 

The composition of the linear symplectomorphism 

^2"(vr,...,7r,a) ^ E'^''{a,n, . . . 

with the restriction of <^ x id2n-A to £'^"(a, tt, . . . ,7r) is then the desired 
embedding. 
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The great flexibility of 2-dimensional area preserving maps is basic for 
the construction of ^. We now make sure that we may describe such a map 
by prescribing it on an exhausting and nested family of loops. 

Definition A family £ of loops in a simply connected domain U C is 
called admissible if there is a diffeomorphism /3 : D{\U\) \ {0} ^ U \ {p} for 
some point p £ U such that 

(i) concentric circles are mapped to elements of C 

(ii) in a neighbourhood of the origin /? is an orientation preserving isome- 
try. 



Lemma 3.2 Let U and V be bounded and simply connected domains in 
of equal area and let Cu respectively Ly be admissible families of loops in 
U respectively V. Then there is a symplectomorphism between U and V 
mapping loops to loops. 

Remark. The regularity condition (ii) imposed on the families taken into 
consideration can be weakened. Some condition, however, is necessary as 
is seen from taking Cu a family of concentric circles and Cy a family of 
rectangles with round corners and width larger than a positive constant. O 



Proof of Lemma \3.^ We may assume that {U,Cu) = (-D(7ri?^), {re**^}), 
and after reparametrizing the r- variable by a diffeomorphism of ]0, R[ which 
is the identity near we may assume that /? maps the loop C(r) of radius r 
to the loop L[r) in Cy which encloses the area vrr'^. 

We now search for a family h{r, •) of diffeomorphisms of such that the 
map a given by a{re^^) = P{re^^^^'''^^) is a symplectomorphism. With other 
words, we look for a smooth h: ]0,R[xS^ which is a diffeomorphism 

for r fixed and solves the initial value problem 



(*) 



f|(r,(/)) = l/det/3'(re^^(^''^)) 
h{r,0) = 



View (p for a moment as a real variable. The existence and uniqueness 
theorem for ordinary differential equations with parameter yields a smooth 
map h: ]0, i?[ xR — > IR satisfying (*). Thus, h{r, •) is a diffeomorphism of R, 
and it remains to check that it is 27r-periodic. But this holds since the map 
a : re^ /?(re^''(^''^)) locally preserves the volume and a(C(r)) is contained 
in the loop L{r). 
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Finally, a is an isometry in a punctured neighbourhood of the origin and 
thus extends to all of D{-kR^). □ 



While Traynor's construction relies mainly on considering a 4-ellipsoid 
as a Lagrangian product of a rectangle and a triangle, we view it as a trivial 
fibration over a symplectic disc with symplectic discs of varying size as fibres: 
More generally, define for [/ C C open and f : U ^ ]R>o 

J^{U, f) = {(Zi, Z2) G I G t/, 7T\z2f < /(Zi)}. 

This is the trivial fibration over U with fiber over zi the disc of capacity 
/(zi). For A G IR set 

Ux = {zieU\f{zi)>X}. 

Given two such fibrations J-{U,f) and T{V,g), an embedding ip:U^V 
defines an embedding Tp x id: J^{U,f) ^ J^{V,g) if and only if f{zi) < 
g{^jJ{zl)) for all zi G U, and under the assumption that all the sets Ux and 
Vx are connected, we see from Lemma 3^ that inequalities 

area Ux < area Vx for all A 

are sufficient for the existence of an embedding J^{U, /) ^ J^{V,g). 

Example p. 54]) Let T{a,b) = J='{R{a),g) with 

R{a) = {zi = (n, I < n < a, < f < 1} 

and g{zi) = g{u) = b — u he the trapezoid. We think of T{a, b) as depicted 
in Figure 0. O 



Lemma 3.3 For all e > 0, 

(i) E{a,b) embeds in T{a + e,b) 
(a) T{a,b) embeds in E{a + e,b). 

I 1 2 

Proof. E{a,b) is described hy U = D{a) and /(zi) = 6(1 — -^-^)- For (i) 
look at a and for (ii) at uo in Figure ^. The symplectomorphism u: is defined 
on a round neighbourhood of R{a). □ 
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fibre capacity 
A 




u 



Figure 2: The trapezoid T(a, b) 



Lemma 3.3 and its proof readily imply that in order to construct for any 
a > 2tt and e > an embedding $ satisfying (^) it is enough to find for 
any o > 27r and e > an embedding ^ : T{a, vr) ^ r(| + vr + e, | + vr + e), 
{u,v,Z2) 1-^ {u',v',Z2) satisfying 



u' + 7r\z2\'^< — heH l-7r|z2p for all {u,v, Z2) & T{a,7r). (8) 

2 a 

3.1 The folding construction 

The idea in the construction of an embedding ^ satisfying (^) is to separate 
the small fibres from the large ones and then to fold the two parts on top of 
each other. 



Step 1. Following |1£, Lemma 2.1] we first separate the "low" regions 
over R{a) from the "high" ones: 

Let (5 > be small. Let be described by U and / as in Figure |^ and 
write 



Pi = un{u<^ + 5], 

{ a + vr 
P2 = Un{u> — — + 95 



L = U\{PiU P2) 
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V 




- u 



a 



Figure 3: The first and the last base deformation 

It is clear from the discussion at the beginning of the proof that there is an 
embedding (3 x id: T{a, n) ^ with 

P\{u<!i-s} = 'd and /? 1 a =i(i+ (1 + 10,5,0) . (9) 

Step 2. We next map the fibers into a convenient shape: 

Let a he a symplectomorphism mapping D{tt) to Re and -D(§) to Ri as 
specified in Figure ^. We require that for Z2 £ D{^) 

7r|z2|' + 25>y(a(z2))- (-|-2j) , 

i.e. 

y(cT(z2)) < 7r|z2|2 - I forz2GL>(|). (10) 
Write for this bundle of round squares 

{id xa)T = S = cS(Pi)]j5(L) ]J5(P2). 
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I + (5 ^ + 96 



a + I + 10<5 



Figure 4: Separating the low fibres from the large fibres 



In order to fold 5(^2) over 5 (Pi) we first move 5(^2) along the y- 
and then turn it in the Zi-direction over 5 (Pi). 



Step 3. To move S{P2) along the y-axis we follow again [18, p. 355]: 
Let c G C°°(1R, R) with c(lR) = [0, 1 - 6] and 



c{t) 



0, 



t < f + 25 and i > ^ + 



1-6, f + 35 < t < ^ + 7(5. 
Put I{t) = /o c{s) ds and define ip G C°°(R^, R^) by 



ip{u, X, v,y) = [u,x,v + c(n) [x + - ] ,y + I{u) 



We then find 

dip{u,x,v,y) 



I2 
A I2 



with A 



* c(n) 
c(n) 



whence (/9 is a symplectomorphism. Moreover, with I^o = /(^^^ + < 



9'l{«<|+25} = and '/'|{„>a±2i+85} = (0,0,0, /oo), 
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Figure 5: Preparing the fibres 



and assuming that 5 < ^ we compute 

I + 25 < /oo < I + 5,5. (13) 
The first inequahty in (|l^) imphes 

ip{P2 X Ri) n (R2 X i?e) = 0. (14) 

Remark, ip is the crucial map of the construction; in fact, it is the only 
truly symplectic, i.e. not 2-dimensional map. if is just the map which sends 
the lines {v, x, y constant} to the characteristics of the hypersurface 



2^ 

which generates (the cut off of) the obvious flow separating Ri from Rg. O 



Step 4. From (PH), Figure^ and Figure |5| we read off that the projec- 
tion of <p{S) onto the {u, 't;)-plane is contained in the union of U with the 
open set bounded by the graph of u 6 + c{u) and the u-axis. Observe 
that 5 + c{u) < 1. 

Define a local embedding 7 of this union into the convex hull of U as 
follows: On Pi the map is the identity and on P2 it is the orientation pre- 
serving isometry between P2 and Pi which maps the right edge of P2 to the 



17 




Figure 6: The cut off c 



left edge of Pi. In particular, we have for zi = {u,v) £ P2 

u{j{zi)) = a + ^ + m - u. (15) 

On the remaining domain 7 looks as follows: In a |-collar of the line from 
a to 6 the map is the identity and on a ^-collar of the line from c to d the 
linear extension of the map on P2 , and we require 

u'iliu, ^;)) - + 5) < I + 85 - (n - + 5)) + 26, 

i.e. 

u'i'y{u,v)) < -u+'^ + a + l25. (16) 
( p!4[ ) shows that 7 x id is one-to-one on (p{S). 

Step 5. We finally adjust the fibers: 

First of all observe that the projection of ip{S) onto the Z2-plane is con- 
tained in a tower shaped domain T (cf. Figure |8|) and that by the second 
inequality in ( p^ ) we have T C {y < ^ + 45}. 

We define a symplectomorphism r from a neighbourhood of T to a disc 
by prescribing the preimages of concentric circles as in Figure ^: We require 

• ^|r(z2)P <y + ^ + 35 for y > -| - 2,5 (17) 

• vr|r(z2)P < vr|cj"^(z2)P + I + 85 for Z2 G Pe- (18) 
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Figure 7: Folding 



This finishes the construction. We think of the result as depicted in 
Figure |^ 

Let now e > arbitrary and choose 5 = min{ j^, j^}. It remains to check 
that 

^' =^ (7 X r) o 99 o (/3 X (j) 

satisfies (|8|). So let z = (2:1,^2) = {u,v,x,y) G T(a,7r) and write "^{z) = 
{u', v' , Z2). We have to show that 

™ +vr|4|2-vr|z2p < - + 14(^. (19) 

Qj 2 



Case 1. f3{zi) E Pi: 

(^) implies u < f + 5, and by (12) and step 4 we have (p = id and 7 = id, 
whence @) and (18) give 



u' = u\l3{u,v)) <u + 25, 



IT 



7r\T{a{z2))f < 'k\z2\ + o + 
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— IT — 5 



Figure 8: Mapping the tower to a disc 



Therefore 

u' |-7r|4l -7r|z2| < ^1 +2(5h h8(5 

a V a/ 2 

Case 2. e P2: 

Step 2 shows (t{z2) G by ( p^ ) we have = id+ (0, 0, 0, /qo), and 
imphes u > | - and u(/3(zi)) + 2(^ > u + | + 10(5, whence by (|l|D 

n' = 'u'(7(/3(zi))) = a + I + 10(5 - < a - u + 2(5. 

Moreover, from (|l^), (|lO|) and ( p^ we see 

7r|z^|2 = ^|r(c7(z2) + (0,/oo))|^ 

< y(CT(z2))+/oo + 1 + 3(5 

< ^|Z2| -- + - + 55 + - + 3(5 

< 7r|z2|^ + I + 8(5. 
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Figure 9: Folding an ellipsoid into a ball 

Therefore 

u' hvrlzal -7r|z2| < a-u{l + -]+25^ h8(5 

a \ a/ 2 

Case 3. (3{zi) £ L: 

By construction we have £7(2:2) G Ri, and using the definition of (p, 
inequality (|^) implies 

u' < -u{P{u, v)) + ^ + a + 125. 

Next (|17|), (|10D and the estimate I{t) < (1 - - (f + 25)) give 

ttIz^P < 7r|T(x(a(z2)),y(£T(z2)) + /K/?(n,i;))))|2 
< y{a{z2))+Iiu{P{u,v)) + ^ + 35 

i2 ,^ a vr 



< 7r|z2r - - + (1 - 5) t;)) - - - 25j + - + 35. 

Moreover, (P) shows | — (5<n<|+5, whence u{f3{u, v)) > u > ^ — 5, and 
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therefore 



yi - — + Tx\z'\^ - Ti\z2\^ < -u(p(u,v)) + - + a + 126 

a 2 a 



IT 



TT fa 



+u{f5{u,v)) - ^ - 2<5 - <5 - 5) + ^5 + + 



3(5 



vr 



- - + 13<5 + -5 + 3,52 
2 a 



□ 



3.2 Folding in four dimensions 

In four dimensions we may exploit the great flexibility of symplectic maps 
which only depend on the fibre coordinates to provide rather satisfactory 
embedding results for simple shapes. 

We first discuss a modification of the folding construction described in 
the previous section, then explain multiple folding and finally calculate the 
optimal embeddings of ellipsoids and polydiscs into balls and cubes which 
can be obtained by these methods. 

Not to disturb the exposition furthermore with (5-terms we skip them in 
the sequel. Since all sets considered will be bounded and all constructions 
will involve only finitely many steps, we won't lose control of them. 



3.2.1 The folding construction in four dimensions 

The map a in step 2 of the folding construction given in the previous section 



was dictated by the estimate (19) necessary for the n-dimensional result. As 
a consequence, the map 7 had to disjoin the Z2-pi'ojection of P2 from the 
one of Pi, and we ended up with the unused white sandwiched triangle in 
Figure ^ In order to use this room as well we modify the construction as 
follows: 



Replace the map a of step 2 by the map a given by Figure 10. If we 
define (p as in ([Tl]), the 2:2-projection of the image of (p will almost coincide 
with the image of a. Choose now 7 as in step 4 and define the final map r on 
a neighbourhood of the image of such that it restricts to on the image 
of a. If all the J's were chosen appropriately, the composite map ^ will be 
one-to-one, and the image ^' will be contained in T(a/2 + tt + e, a/2 + vr + e) 



for some small e. We think of the result as depicted in Figure 11 
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Figure 10: The modified map a 




Figure 11: Folding in four dimensions 



3.2.2 Multiple folding 

Neither Theorem 2 nor Traynor's theorem stated at the beginning of section ^ 
tells us if E(tt,4tt) embeds in -B^(a) for some a < Svr (cf. Figure |l|). Mul- 
tiple folding, which is explained in this subsection, will provide better em- 
beddings. To understand the general construction it is enough to look at a 
3-fold: The folding map ^' is the composition of maps explained in Figure 
Here are the details: Pick reasonable ui,...,U4 E lR.>o with Yl'j=i'^i ~ ^ 
and put 



TT 



a ^ 



1,2,3. 



(20) 
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73 X id 




Figure 12: Multiple folding 



Step 1. Define /3: R{a) -^Vhy Figure |13 



Step 2. For /i = 7r/2 the map ai is given by Figure |T^, and in general it is 
defined to be the symplectomorphism from -D(vr) to the left round rectangle 



in Figure 14 



Step 3. Choose cut offs Cj over Lj, i = 1,2, put = fQCi{s)ds and 
define ipi on (3 x c7i(T(a,7r)) by 



ipi{u,x,v,y) = (u,x,v + Ci{u) (x + -] ,y + Ii{u) 



The effect of o ^pi on the fibres is explained by Figure 

Step 4. 7i is essentially the map 7 of the folding construction: On Pi 
it is the identity, for ui < u < tti + Zi it looks like the map in Figure ^, and 
for u> ui + li \t is an isometry. Observe that by construction, the slope of 
the stairs S2 is 1 , while the one of the upper edge of the floor Fi is less than 
1. ^2 and Fi are thus disjoint. 
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Figure 13: (3 



Step 5. 72 X id is not really a global product map, but restricts to a 
product on certain pieces of its domain: It fixes Fi ]J 5i ]J F2, and it is the 
product 72 X id on the remaining domain where 72 restricts to an isometry on 
Ul < and looks like the map given by Figure 15 on the zi-projection of 82- 



For further reference, we summarize the result of the two preceding steps in 
the 



Folding Lemma. Let S be the stairs connecting two floors of minimal 
respectively maximal height I. 

(i) If the floors have been folded on top of each other by folding on the 
right, S is contained in a trapezoid with horizontal lower edge of length 
I and left respectively right edge of length 21 respectively I. 

(a) If the floors have been folded on top of each other by folding on the 
left, S is contained in a trapezoid with horizontal upper edge of length 
I and left respectively right edge of length I respectively 21. 
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Figure 14: The first and the second lift 



The remaining three maps are restrictions to the relevant parts of already 
considered maps. 

Step 6. On {y > 2li} the map C72 is the automorphism whose image is 
described by the same scheme as the image of cxi, and id x a"2 restricts to 
the identity everywhere else. 

Step 7. On {y > 2li} the map ips restricts to the usual lift, and it is 
the identity everywhere else. 

Step 8. Finally, 73 x id turns F4 over F3. It is an isometry on F4, looks like 
the map given by Figure |^on 5*3 and restricts to the identity everywhere else. 

This finishes the multiple folding construction. 



3.2.3 Embeddings into balls 

In this subsection we use multiple folding to construct good embeddings of 
ellipsoids into balls, and we also look at embeddings of polydiscs into balls. 



3.2.3.1 Embedding ellipsoids into balls We now choose the Wj's op- 
timal. 

Fix ui > 0. As proposed in Figure we assume that the second floor 
F2 touches the boundary of T{A,A) and that all the other Uj's are chosen 
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72 




Figure 15: Folding on the left 



maximal. In other words, A is given by 



A{a, ui) = m + 2 /i = 27r + ( 1 J m, 



27r\ 



(21) 



and we proceed as follows: If the remaining length ri = a — ui is smaller 
than Ml, i.e. ui > a/2, we are done; otherwise we try to fold a second time. 
By the Folding Lemma, this is possible if and only if li < ui, i.e. 



Ml > 



an 



a + TT 



(22) 



If ( [2^ ) does not hold, the embedding attempt fails; if (^) holds, the Folding 
Lemma and the maximality of M2 imply U2 = u\ — I2, whence by ( pO|) 



U2 



a + -K 



a — TT 



-Ml 



air 



a — TT 



If the upper left corner of F3 lies outside T{A,A), the embedding attempt 
fails, otherwise we go on. 

In general, assume that we folded already j times and that j is even. If 
the length of the remainder rj = rj_i —Uj is smaller than Uj, we are done; if 
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Figure 16: A 12-fold 



not, we try to fold again: The Folding Lemma and the maximality of tij+i 
imply Uj_|_i + 2/j_|_i = Uj, and substituting /j+i = Ij — Uj^iir/a we get 

If Uj < 21 j, the embedding attempt fails, otherwise we go on: If the length 
of the new remainder rj+i = rj — Uj+i is smaller than uj+i + lj, we are done; 
otherwise we try to fold again: The Folding Lemma and the maximality of 



imply iij+2 + lj+2 = Uj-^-i + Ij, whence by ( poD 



a + vr 

Uj+2 = Uj+l- 

a — TT 

The embedding attempt fails here if and only if the upper left corner of the 
floor -Fj+3 lies outside T{A,A); if this does not happen, we may go on as 
before. 

First of all note that whenever the above embedding attempt succeeds, it 
indeed describes an embedding of E{Tr, a) into T{A{a, ui), A{a, ui)). In fact, 
it is enough to define the fiber adjusting map r on a small neighbourhood of 
the resulting tower T in such a way that for any Z2 = {x, y), Z2 = (x', y') G T 
we have 

y<y' ^ |r(z2)|' < |t(4)|2. 
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(21) shows that we have to look for the smallest ui for which the above 
embedding attempt succeeds. Call it uq = no(a). As we have seen above, 
Mo lies in the interval 



an a , , 

a + vr 2 J 

Moreover, if the embedding attempt succeeds for ui, the same clearly holds 
true for any u'l > ui. Hence, given ui £ la, the corresponding embedding 
attempt succeeds if and only if tti > uq. Appendix A 1 provides a com- 
puter program calculating no, and the result seb{o) = 27r + (1 — 2-ir/a)uQ 
is discussed and compared with the one yielded by Lagrangian folding in 



subsection 3.5 



Remarks. 1. Simple geometric considerations show that our choices in 
the above algorithm are optimal, i.e. seb{o) provides the best estimate for 
an embedding of E{ti, a) into a ball obtainable by multiple folding. 

2. Let Ml > Mo and let A^(mi) be the number of folds needed in the above 
embedding procedure determined by ui. Then N{ui) ^ oo as mi \ mo, i.e. 
the best embeddings are obtained by folding arbitrarily many times. This 
follows again from an easy geometric reasoning. 

3. Fix N and let AN{a) be the function describing the optimal embedding 
obtainable by folding N times. Then {An^tk^m is a monoton decreasing 
family of rational functions on [27r, oo[. For instance, 

Ai{a) = 27r + (a - 27r)^, ^2(0) = 27r + (a - ^ ^ 



and 



^3 a = 27r + a - 2^ . T ^ ' . 
^ ' ^ ' A{a? + avr + vr^) 

So, ^'i(27r) = \ and A^(27r) = A'^{2'k) = |. One can show that A'^(27r) = | 
for all iV > 3. Thus 

seb{2it + e) — 27r 3 



lim sup ■ 

£^0+ e 7 



O 
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3.2.3.2 Embedding polydiscs into balls 



Proposition 3.4 Let a > 27r and e > 0. Then Piir, a) embeds in B'^{spb{cl) + e), 
where spb is given by 



spB[a) 



a — 2tt 
2k 



+ {k + 2)TT, 



k + 1) <a/7r< 2{k'^ + k + l). 



Proof. Let iV = 2A; — 1, A; € N, be odd. From Figure 17 we read off that 



A. 



Ul A3 



IOtt 



b igure 17: The optimal embedding P(7r, IOtt) ^ B'^iA) 

under the condition ui > Ntt the optimal embedding by folding N times is 
described by 

a = vr + 2{ui - vr) + 2{ui - Svr) H h 2{ui - Nn) + tt 

= 2tt + 2kui - 2k^TT 



and Ai^{a) = ui + 2tt; hence 



An {a) 



a — 27: 
2k 



+ (A; + 2)7r, 



provided that An (a) — 2tt > {2k — l)7r. This condition translates to a > 
2[k'^ — k + 1)tt, and the claim follows. □ 



Remark, sps is the optimal result obtainable by multiple folding. In fact, 
a simple geometric argument or a similar calculation as in the proof shows 
that folding 2k times yields worse estimates. O 
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Figure 18: What is known about P{'K,a) ^ B'^{A) 



Remark 3.5 Let dpsia) = spB{a) — \p2/Ka be the difference between spb 
and the volume condition, dpp attains its local maxima at = 2(]^ — 
k + l)7r, where dpB{ak) = (2A; + l)7r — l-K^/k"^ — k + 1. This is an increasing 
sequence converging to 27r. O 



3.2.4 Embeddings into cubes 

Given an open set U in C", call the orthogonal projections of U onto the 



n symplectic coordinate planes the shadows of U . As pointed out in [|10|, p. 
580], symplectic capacities measure to some extent the areas of the shad- 
ows of a set. Of course, this can not be made rigorous since the areas of 
shadows are no symplectic invariants, but for sufficiently regular sets these 
areas indeed are symplectic capacities: As remarked before, the capacities 
ai, . . ., a^i of the ellipsoid E{ai, . . . ,an) are symplectic capacities and, more 
generally, given any bounded U with connected smooth boundary dU of 
restricted contact type and with a shadow whose boundary is the shadow 
of a closed characteristic on dU which lies in a single symplectic coordinate 
direction, this shadow is a capacity of U 0, Proposition 2]. Moreover, the 
smallest shadow of a polydisc and of a symplectic cylinder are capacities. 

Instead of studying embeddings into minimal balls, i.e. to reduce the 
diameter of a set, it is therefore a more symplectic enterprise to look for 
minimal embeddings into a polydisc C^"(a), i.e. to reduce the maximal 
shadow. 
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The Non-Squeezing Theorem states that the smallest shadow of simple 
sets (like ellipsoids, polydiscs or cylinders) can not be reduced. We therefore 
call obstructions to the reduction of the maximal shadow highest order rigid- 
ity. (More generally, calling an ellipsoid or a polydisc given by oi < • • • < a„ 
z-reducible if there is an embedding into C^*(a') x 1R^"~^* for some a' < at, 
one might explore i-th order rigidity.) 

The disadvantage of this approach to higher order rigidity is that for a 
polydisc there are no good higher invariants available, in fact, Ekeland- 
Hofer-capacities see only the smallest shadow ^, Proposition 5]: 

Cj{P{ai, . . . ,a„)) = jai. 

Many of the polydisc-analogues of the rigidity results for ellipsoids proved 
in section |2| are therefore either wrong or much harder to prove. It is for 
instance not true that P{ai, . . . , an) embeds linearly in P{a[, . . . , a'^) if and 
only if < a'^ for all i, for a long enough 4-polydisc may be turned into the 
diagonal of a cube of smaller maximal shadow: 

Lemma 3.6 Let r > I + ^/2. Then P^'^{tt, . . . ,7r,7rr ) embeds linearly in 
C'^^{a) for some a < vrr^. 

Proof. It is clearly enough to prove the lemma for n = 2. Consider the 
linear symplectomorphism given by 

izi,Z2) ^ iz'i,z'2) = -^i^l + Z2, Zl - Z2). 

For (zi, Z2) S P{'K, irr'^) we have for i = 1,2 

\zT < ^(kiP + |Z2P + 2|zi||z2|) < ^ + y + r, (24) 

and the right hand side of ( p^ is strictly smaller than provided that 
r > 1 + \/2. □ 



Similarly, we don't know how to prove the full analogue of Proposition 2.1: 
Let V{n) be the collection of polydiscs 

V{n) = {P(ai,...,a„)} 

and write for the restrictions of the relations <i to V{n). Again <2 
and ^3 are very similar, again all the relations are clearly reflexive and 
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transitive, and again the identitivity of which again imphes the one of 
follows from the equality of the spectra, which is implied by the equality 
of the volumes. (Observe that, even though the boundary of a polydisc is 
not smooth, its spectrum is still well defined.) For n=2 the identitivity of 
^3 is seen by using any symplectic capacity, which determines the smallest 
shadow, and the equality of the volumes; but for arbitrary n we don't know 
a proof. 

While the lack of convenient invariants made it impossible to get good 
rigidity results for embeddings into polydiscs, the folding construction pro- 
vides us with rather satisfactory flexibility results. 



3.2.4.1 Embedding ellipsoids into cubes We again use the notation 
of section |3^ , fold first at some reasonable ui and then choose the subsequent 
Mj's maximal (see Figure 19). Let w{a,ui) = -ui + /i = vr + (1 — iT/a)ui be 




Figure 19: The optimal embedding E{tt,7tt) ^ C^{A) 

the width of the image and h = h{a,ui) its height. 

Let's first see what we get by folding once: The only condition on ui is 
a/2 < ui, whence h{a, ui) = tt < vr + (1 — vr/a)ui = w{a, ui). The optimal 
choice of ui is thus ui = a/2. 

Suppose now that we fold at least twice. The only condition on ui is 
then again li < ui, i.e. 



Ul > 



avr 



a + vr 



Observe that h{a, ui) diverges if ui approaches avr/(a + vr). Note also that w 
is increasing in ui while h is decreasing. Thus, w{a,ui) and h(a,ui) inter- 
sect exactly once, namely in the optimal ui, which we call uq. In particular. 
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we see that folding only once never yields an optimal embedding. Write 
sec{cI') = vr + (1 — 7r/a)uQ for the resulting estimate. It is computed in 
Appendix A2. Again, it is easy to see that our choices in the above proce- 
dure are optimal, i.e. sec{cl) provides the best estimate for an embedding 
of E^TT, a) into a cube obtainable by symplectic folding. 

Example. If we fold exactly twice, we have h = 2li + I2, or, since I2 
satisfies a = ui + U2 + {a/TT)l2 and U2 = ui — I2, 

2tt 7r(a — 2ui) 

h = 2TT Ml + -. 

a a — TT 

Thus, provided that I2 + (a/vr)/2 < the equation h = w yields 

a'K{2a — vr) , , 

+ zavr — vr^ 

Indeed, mq satisfies whenever a > vr. Finally, I2 + (a/7r)/2 < w holds if 
and only if vr < a < Svr. O 




Figure 20: What is known about E{'K,a) ^ C'^{A) 

In fact, (|25| ) also holds true for all a for which the optimal embedding 
of E{Tr, a) obtainable by multiple folding is a 3-fold for which the height is 
still described hy h = 2li + I2, i.e. for which 7/4 < u^. This happens for 
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3 <a/7r< 4.2360..., whence 

SEcia)= ri^f ""^ forl<^< 4.2360.... 

In general, sec is a piecewise rational function. Its singularities are those 
a for which UN(^a) = '"Af(a)+i) where we wrote N{a) for the number of folds 
determined by uo{a). 

Remark 3.7 Let dEc{o) = SEc{a) — ^ 'Ka/2 be the difference between sec 
and the volume condition. The set of local minima of dEC coincides with 
its singular set, i.e. with the singular set of sec- On the other hand, dEC 
attains its local maxima at those a for which the point of -FAr(a)+i touches 
the boundary of T{A^A). Computer calculations suggest that on this set, 
dEC is increasing, but bounded by (2/3)7r. O 



3.2.4.2 Embedding polydiscs into cubes 

Proposition 3.8 Let a > 2tt ande > 0. Then P{tt, a) embeds inC^{spc{a) 
where spc is given by 

, ( iN + 1)tt, {N-l)N + 2<^<N^ + l 
spcW-^ a+2g^^ iV2 + i < £ <iv(Ar + i) + 2. 

Proof. The optimal embedding by folding N times is described by 

2ui + {N - l)(ni - vr) = a, 

whence ui = -^-^^:pp—', in fact, by the assumption on a, the only condition 
ni > vr for iV > 2 is satisfied. Thus ^Ar(a) = max{^^±2^, {N + l)7r}, and 
the proposition follows. □ 



Remark 3.9 The difference dpc{a) = spc{a) — ^Jtw, between spc and the 
volume condition attains its local maxima at Oiv = (-^^ — + 2)7r, where 
dpci^N) = {N + l)7r — V N"^ — N + 27r. This is an increasing sequence con- 
verging to (3/2)7r. O 



Since for a < 27r folding cannot reduce -P(vr, a) and since we believe that 
for small a folding is essentially the only way to achieve a reduction (see also 
loll), we state: 
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U1U1+ TT 



A- 



u 



Figure 21: Folding P(7r, a) three times 



Conjecture 3.10 The poly disc- analogue of Theorem 1' holds. In particu- 
lar, 

P^"(7r, . . . , vr, a) embeds in C^"(A) for some A < a if and only if a > 2tt. 
3.3 Folding in higher dimensions 

Even though symplectic folding is an essentially four dimensional process, 
we may still use it to get good embeddings in higher dimensions as well. The 
point is that we may fold into different symplectic directions of the fiber. 
In view of the applications of higher dimensional folding in subsection 4.1 



and |4.2| we will concentrate on embedding skinny polydiscs into cubes and 
skinny ellipsoids into balls and cubes. 

Given domains U C R^" and V,W C R" and given a > 0, we set 

aU = {az e 'R^'' \ z e U} and aV xW = aiV xW). 

As in the four dimensional case we may view an ellipsoid E{ai, . . . 
fibered over the disc D{an) with ellipsoids '^E{ai, . . . , a„_i) of varying size 
as fibres. By deforming the base D{an) to a rectangle as in Figure |3|we may 
get rid of the yi-coordinate. It will be convenient to get rid of the other 
yj-coordinates too. Write lR^"(x,?/) = lR,"'(x) x lR,"(y) and set 



A(ai,.. 



,a„) = {0 < V — < 1} C 

^— ' ri; 



i=l 



,bn) = {0<y^<b^,l<i<n}c 
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Lemma 3.11 For all e > 0, 



(i) E{ai — e, . . . , On — e) embeds in A(ai, . . . , a„) x □"(!) in such a way 
that for all a £ ]0, 1], aE{ai — e, . . . , a„ — e) is mapped into {a + 
e)A(ai,...,a„) x □"(!). 

(a) A(oi — e, . . . , a„ — e) x □"(!) embeds in E{ai, . . . , o„) in such a way 
that for all a £ ]0, 1], aA(ai — e, . . . , On — e) x □"(!) is mapped into 
{a + e)E{ai, . . .,an). 



Proof. By Lemma 3^ we find embeddings : D{ai — e) ^ □(aj, 1) satis- 
fying 

Xi{ai{zi)) < 7r\zif + ^ r for Zi G D{ai - e), 1 < i < n 

n max(l, a„) 

(of. Figure |3|). Given {zi, . . . , Zn) G -^(ai — e, . . . , a„ — e) we then find 

" /■ / \\ " I |2 1 

1=1 «=1 

Oj — e e e e 

< max 1 = 1 1 = 1, 

t CLi a^ Oyi dji 

and given (zi, . . . , Zn) G aE{ai — e, . . . , — e) we find 



^ ^ < > ^^ + — - < a + e. 

ai ai aiU 

1=1 1=1 

The proof of (ii) , which uses products of maps uji as in Figure ^, is sim- 
ilar. □ 

Forgetting about all the e's, we may thus view an ellipsoid as a La- 
grangian product of a simplex and a cube. In the setting of symplectic 
folding, however, we will still rather think of E{ai, . . . ,an) as fibered over 
the base □(0^,1). By Lemma 3.1lK i) we may assume that the fiber over 



{xn,yn) is (1 - xi/a„)A(ai, . . . ,a„-^i) x ^(1). 

Similarly, by mapping the discs D{ai) symplectomorphically to the rect- 
angles 0(04, 1) and then looking at the Lagrangian instead of the symplectic 
splitting, we may think of i-*(ai, . . . , a„) as □(«!, . . . , a„) x □"(!). 
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3.3.1 Embeddings of polydiscs 



We fold a polydisc P(ai, . . . , a„) by folding a four dimensional factor P{ai,aj) 
for some i ^ j G {1, . . . ,n} and leaving the other factor alone. An already 
folded polydisc may be folded again by restricting the folding process to a 
component containing no stairs. The choice of i and j is only restricted by 
the condition that the new image should still be embedded. 



3.3.1.1 Embedding polydiscs into cubes In view of an application in 



subsection 4.1 we are particularly interested in embedding thin polydiscs into 
cubes. So fix P^"(a, vr, . . . ,7r) and let A be reasonably large. As explained 
above, we think of P^'^ia, vr, . . . , vr) as □"(a, vr, . . . , vr) x □"(1) and of C72«(A) 
as □"'(^) X □"(1). The base direction will thus be the zi-direction. Folding 
into the Zj-direction for some i £ {2,... ,n}, we will always lift into the 
Xj-direction. 

We describe the process for n = 3: First, fill a 2;i-Z2-layer as well as 
possible by lifting times into the a;2-direction (cf. Figure ^). Then lift 
once into the xs-direction and fill a second zi-Z2-layeT .... If ui is chosen 
appropriately, we will fold A^ times into the xa-direction and fill A^ + 1 zi- 
Z2-layers. 

The following proposition generalizes Proposition |3.8| to arbitrary dimen- 
sion. 



Proposition 3.12 Let a > 2-k and e > 0. Then P (vr, . . . , vr, a) embeds in 
C^"(spf7(fl) + where sj^^j is given by 

{N + l)7r, {N - l)Af"-i < ^ - 2 < {N - 1){N + 1)"-^ 




-T + 2TT, {N -1){N + 1)''-^ < ^ -2 < N{N + 1) 

Proof. The optimal embedding by folding A^ times in each zi-Z2-la,yei is 
described by 

2ni + ((A^ + - 2)(ni - vr) = a. 



whence 



a+((Ar + ir-i-2)^ 
ui = - 



n-1 



Thus 



(N + 1)' 

, , , ra + 2((A^ + l)"-^-l)^ 
A^ia) = max | ^ ^^^-i + 

and the proposition follows. □ 
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3.3.2 Embeddings of ellipsoids 

We will concentrate on embedding ellipsoids i?^"(7r, . . . , tt, a) with a very 
large. 



3.3.2.1 Embedding ellipsoids into cubes Studying embeddings 
£'^"(7r, . . . , vr, a) ^ C^"(^) of skinny ellipsoids into minimal cubes, we face 
the problem of filling the fibers D""^ ( A) x (1) of the cube by many small 
fibers 7A"~"'^(7r) x □""^(1) of the ellipsoid. Forget about the irrelevant y- 
factors. Since a is very large, 7 decreases very slowly. We are thus essentially 
left with the problem of filling n — 1-cubes by equal n — 1-simplices. This is 
trivial for n — 1 = 1 and n — 1 = 2, but impossible for n — 1 > 3. Indeed, 
only 2"^~^ m-simplices A™(7r) fit into □'"(vr), whence we only get 



lim 

a^oo 



\E' 



2n, 



vr, 



,vr,a 



> 



|C2"(4"^(a))| -(n-1)!- 
We describe now the embedding process for n — 1 



(26) 



2 in more detail 



(cf. Figure 22). We first fill almost half of the "first column" of the cube 




X2 



A 



Figure 22: Filling the cube fibres by the ellipsoid fibres 

fiber, move the ellipsoid fibre out of this first column (/ii), deform it to 
its complementary fiber (Si), move this fiber back to the first column (I'l), 
and fill almost all of the remaining room in the first column. We then 
pass to the second column and proceed as before. The deformations Si are 
performed by applying 2-dimensional maps to both symplectic directions 
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of the ellipsoid fibers (see Figure 25 in 3.3.2.2 and the text belonging to it 
for more details). In order to guarantee that different stairs do not inter- 
sect, we arrange the stairs arising from folding in such a way that the zi- 
projections of "upward-stairs" lie in {0 < yi < 1/2} while the zi -projections 
of "downward-stairs" lie in {1/2 < yi < 1}, and we arrange the stairs arising 
from moving in such a way that the zi-projections of the /ij- respectively 
fj-stairs lie in {0 < yi < 1/4} respectively {1/4 < yi < 1/2} if i is odd and 
in {1/2 < Hi < 3/4} respectively {3/4<yi<l}ifzis even (cf. Figure ^). 
The xi-intervals used for folding respectively moving will then be double 
respectively four times as large as usual, but this will not affect (26). 



Remark. We will prove in subsection 4.1 that the left hand side of 
1 for any n. 



IS 

O 



3.3.2.2 Embedding ellipsoids into balls If we try to fill the fibers 
A"-i(A) X □"-1(1) of a bah by many smah fibers 7A"-i(7r) x □""^(1) of 
a skinny ellipsoid, we end up with a result for s^(a) as in (^). In the 
problem of embedding a skinny ellipsoid into a minimal ball, however, both 
the fibers of the ellipsoid and the fibers of the ball are balls. This may be 
used to prove 

Proposition 3.13 For any n, 



|i?2n(4n^(a))| 

Proof. The idea of the proof is very simple: Instead of packing a large 
simplex by small simplices, we will leave the simplices alone and pack the 
cubes by small cubes, a trivial problem. 
So pick a very large / S N, write 

P. = B^-{A) n I < T } ' ^<^<l, 



and set 



TT 



where A is again a parameter which will be fixed later on. After applying 
the diagonal map diag [/ci, . . . , /ci, l/fci, . . . , l/ki] to the fibers, the ellipsoid 
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Figure 23: Embedding a skinny ellipsoid into a ball 



is contained in 1) x A" ^{kin) x ^[1/ki). We will embed some part 
□ (61, 1) X A"'^-'^(A;i7r) x □"^^(1/A;i) of this set into Pi by fixing the simplices 



and moving the cubes along the yj-directions {2 < i < n) (see Figure 23 and 



Figure |2|). 

We want to fill as much of □""^(1) by cubes as possible. 

However, in order to use also the space in P2 optimally, we will have to 
deform the ellipsoid fibers before passing to P2, and for this we will have to 
use some space in Assume that we fold N[ times in each Z1-Z2- 

layer and by this embed a{b[,l) x A""^(A;i7r) x a'^-'^{l/ki) into Pi. The 
maximal ellipsoid fiber over P2 will then be 

1_ A"'i(fci7r) X ( -3- 

a J \ki 

We want to deform this fiber to a fiber 



i4)a-(.»xD-(1) 



fitting into the minimal bah fiber A"-i(A - 2A/1) x □""^(1) over P2. We 
thus define ^2 by (1 — bi/a)k2iT = A — 2A/1. As we shall see below, the 



41 



2/3 

i 



1 



c 



C" 



max(l/A;i, l/k2) 
► 2/2 



1/ki Ni/ki 1 



Figure 24: Filling the y-factor of the fibers 

appropriate ellipsoid fiber deformation can then be achieved in □""^(1) \ 
□"-1(1 _niax(l//i:i,l//c2)). 

The optimal choice of A'^{ and ^2 is the solution of the system 



Ni = max jiV e N | even, < 1 - max 



fci ' k2 

By folding A^i times in each zi-Z2-layer we fill nearly all of D""^ (1— max(l/ fei , 1/A;2)) 
and indeed stay away from □"~^(l)\n"~^(l— max(l/A;i, 1/A;2)) (cf. Figure p^). 

The deformation of the ellipsoid fibres is achieved as follows: We first 
move the cube C along all yj-directions, z > 2, by 1 — max(l//ci, l//i;2) — 
(A''i — l)/ki — e for some e G ]0, 1 — ma,x{l/ki,l/k2) — Ni/ki[. This can 
be done whenever A/l > mr. We then deform the translate C to C" . 
This deformation is the restriction to (1 — bi/a)A"'~^{kiTT) x □""^(1) of a 
product of n — 1 two-dimensional symplectic maps Oi which are explained 



in Figure 25 : On < Ni/ki, ai is the identity, and on yi > 1 — 1/ A;2 — e it 



is an affine map with linear part 

, . fk2 ki 
\ki k2 

Assume that we can choose A such that proceeding in this way, we 
successively fill a large part of all the Pi, 1 < i < / — 1, and leave Pi 
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Vi 

1 

l/fc2 

Ni/ki 




'0\ l/ki 



(l-^)A;27r (l-^)A;i7r 



Figure 25: Rescaling the fibers 



untouched, i.e. the embedding process ends exactly when passing from Pi-i 
to Pi (cf. Figure [2^ ). The process is then described by the equations for the 
pairs {Ni, fcj+i), 1 < i < / — 2, 



N, = max{iVGN|iVeven, f <l-max(i,^)} 

Y:]Z\bj{N,)+b,{N)\ }, (27) 



A 



(i+l)A 
I 



1 



where bj{Nj) is the xi-length of the part embedded into Pj, and by 
Ni^i = max{n e N I even, < ki_i}. 



We finally observe that, in reality, the system (|27|) splits. Indeed, the second 
line in (27) readily implies that fcj < 2A;j_|_i whenever i < I — 2. Thus, the 
first line in reads Ni = maxjiV G N | iV even, N/ki < 1 - l/ki}, and 
the embedding process is described by 



ki+lTT 



max{iV e2¥i\N <ki-l} 



A 



I 



1 



max{iV G 2N| < k^i}. 



(28.1) 
(28.2) 
(28.3) 



We now argue that such an A indeed exists, and that it is the minimal A 
for which the above embedding process succeeds. 

Observe first that such a minimal A, which we denote by Aq, indeed 
exists, for clearly, if A was chosen very large, the embedding process will 



43 



end at some Pi with i < I — 1, and if A was chosen very smah, it won't 
succeed at ah. 

Suppose now that the embedding process for Aq ends before passing 
from Pi-i to Pi- Pick A' < Aq and write ki and Ni respectively A:^ and 
for the embedding parameters belonging to Aq respectively A' . If Aq — A' 
is small, ki — k[ is small too; thus, by (28.1), A''i = N[ whenever Aq — A' 
is small enough. But then, 6i(A^i) — bi{Ni) is small, whence (28.2) shows 
that k2 — k'2 is small. Arguing by induction, we assume that Nj = N'- and 
that bj{Nj) — b'j{Nj) and kj+i — kj_^^i are small for j < i. Then, by (28.1) or 
(28.3), and after choosing ^0 ~ ^' even smaller if necessary, we may assume 
that Ni+i = Nl^^. If i + 2 < / - 1, bj+i{Nj+i) - b'-^^{Nj+i) is then small 
too, whence (28.2) shows that ki+2 — ^^+2 is small. 

We hence may assume that all differences bi — U- are arbitrarily small. 
But then the embedding process for A' will succeed as well, a contradiction. 

Recall that Aq = j4o(a, /) still depends on /. The best embedding result 
provided by the above procedure is thus 

4^(0) =min{^o(a,0}- 

/GN 

Set 

i^2n(vr,...,7r,a)| 



q{a,l) = 1 
and 

Qia) = 1 - 



\B^-{AQ{a,l))\ 
|ii;2«(vr,...,7r,a)| 



|S2-(4"^(a))| ■ 
In order to prove the proposition, we have to show that 

lim q{a) = 0. (29) 

a— >oo 

Given any a and I, the region in B'^"'{AQ{a,l)) which is not covered by 
the image of i?^"(7r, . . . , vr, a) is the disjoint union of four types of regions 
Rh{a,l), l<h<4. 



Ri{a,l) is the union of the "triangles" Ti{a,l) (see Figure 23). 

R2{a, I) is the space needed for folding (see Figure p^). 

i?3(a, I) is the union of the space needed to deform the ellipsoid fibers 
and the space caused by the fact that the Ni have to be integers (see 



Figure |2|). 
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R4,{a,l) is the image of the difference set of the embedded set and 
£'^"(7r, . . . , vr, a) (see Figure |26|) . 

Detailed descriptions of these sets are given below. 
Let e > be small. We will find and 1^ such that 

\Rh{a:le)\ ^ f 11 ^ ^Qnl,\ 

< e for all a > a^, (30. h) 



1 < /i < 4. Since the sets Rh{a,l) are disjoint and q{a) < q{a,l), (pO|.h), 
1 < /i < 4, imply (||). 

Set Rh^i{a,l) = Rh{a,l) n Pi{a,l). We first of all observe that the ratio 
\Ri{a, l)\/\B'^"'{AQ{a, l))\ depends only on / and can be made arbitrarily small 
by taking I large. We thus find li such that 

< e for all a and I > li. 



\B^HMa,l))\ 

Moreover, notice that given > we can choose h such that for all a and 
I > h 

^f^^'/^*^',!!^ < C whenever i is not too near to / — 1. (31) 
\Piia,l)\ 

Here and in the sequel, "i too near to / — 1" stands for "1 — z/(/ — 1) smaller 
than a constant which can be made arbitrarily small by taking first / and 
then also a large". 

Next, our construction clearly shows that given ( as above and / being 
fixed we may find oi such that for a > ai and for all i £ {1, ...,/ — !} 

\R2A-,l)\^^ and ^|^<C. (32) 



\P^{a,l)\ ^ \Piia,l)\ 



In particular, given any le > h, we find such that (^.1), (|30|.2) and (30.3) 
hold true. 

Recall that the embedding cpa^i : E'^'^{tt, . . . , vr, a) ^ i?^"(Ao(a, I)) is de- 
fined on a larger domain with piecewise constant fibres. Set 

Xi{a,l) = ip-j{P,{a,l)), 
Yiia,l) = X,(a,/)\^2"(7r,...,^,o), 
Zi{a,l) = Xi(a,0n£;2"(7r, ...,7r,a) 
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a 



Figure 26: Y{a, 8) C X(a, 8) 

and X{a,l) = U!=l^*(a,0, ^KO = Lltl>^*(a,0, Z{a,l) = L[t}Z,(a,0 
(cf. Figure and recall that we denoted the u- width of Xj(a, I) by 6j(a, Z). 
Assume now that C, is small. Then ( |3ll) and ( |32|) show that for a > 
and i not too near to — 1, \Xi{a,le)\/\Pi{a,lt)\ is near to 1. Thus, a 
simple volume comparison shows that if 1^ is large, bi{a, l^) /a and hence also 
\RA,i{0'-,le)\/\Pi{cL,le)\ = | (o, Ze) | /| -Pi (a, Z^) | IS Small for these a and In 
particular, we may choose 1^ and such that (pO.4) holds true too. 

This completes the proof of Proposition ^.13| . For later purposes, we 
state that given C > 0, we may find Iq and oq such that for all a > ao and i 
not too near to /q ~ 1 

l</,<4. (33) 



Pi{a,lo 

□ 



The above proof gives no information about the convergence speed in 
91). The remainder of this paragraph is devoted to the proof of 



Proposition 3.14 Given e > there is a constant C{n,€) such that for all 
a 

, |i?2«(vr,...,7r,a) 



|5^"(4b(«))I 



< C{n, e)a 



Proof. The proposition follows from the existence of a pair (ao,Zo) such 
that for a G 4(ao) = [4^"ao, 4('=+i)"ao[, k G No, 



(2-e)(7(4"a,2'=+i/o) <g(a,2'^/o). (34) 
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Indeed, choose C{n,e) so large that C(n,e)a 2n+'^ > g(a) for a < qq and 

C(n, e)a^2^7 > g(a, /q) for a G /o(ao). (35) 
Then, if a G Ik{ao) for some A: G N, 

g(a) < (?(a,2%) (2-e)-'=<^(^,/o) 

(2-e)-'=C(n,e)2^a-^a-2^i+^ 

< (2 - e)-^C(n, e)2^'4-^'="ao 'a"5k+^ 

< (2 - e)-'^2'^4-^'="C(n, e)a-^^+' 

< C(n,e)a"^+^ 



So let's prove (|3^. Fix (ao,/o) and a G /o(q^o) and set ak = 4'^"'ao, 
% = 4'^"a, /fc = 2'^/o and 

Pk ^ 



^o{ak,k) 

k G Nq. Given a specified subset S{a,l) of i?^"(Ao(a, /)) and a parameter 
p(a, ^) belonging to the embedding ipa^i: i?^"(7r, . . . , vr, a) ^ i3^'^(^o(a, 0); 
we write fc*? and kP instead of S{ak, h) and p{ak, h)- Moreover, we write kS' 
for the rescaled subset -j^Siak+iJk+i) of ^B^"(^o(afc+i, ^fc+i)) and kP' for 
the parameter belonging to the rescaled embedding -^E'^"'(tt, . . . , vr, Qk+i) ^ 
^S2"(Ao(afc+i,^fc+i))- Finally, write p, 5, S', p, p' instead of po, qS, 
oS', OP, op', set E = E'^'^iTT,... ,TT,a), E' = i£;2"(7r, . . . , vr, ai) and B = 
B2"(Ao(a,lo)), and observe that B = B' . 

We claim that we can find (ao,/o) such that for all k G Nq, flfc G Ikio-o) 
and i not too near to — 1 

i4-e)\kRl2^i-l)\<\kRh,^\, (36.h.k) 

1 < /i < 4. We will first prove (|36|.h.O) and will then check that the con- 
ditions valid for (a,/o) which allowed us to conclude (^.h.O) are also valid 
for (ofcjZfc) provided that ( |36|.h .m) holds true for m < k — 1. Arguing by 
induction, we thus see that (|36|.h.k) holds true for all k G No- 

Set ei = e/16 and observe that for all k G Nq and i not too near to 1^ — 1 



\kP2i-i\ > \kPL\ > Q 



ei]\kPi\. (37) 
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We conclude that for k G Nq, G Ik{o-o) a-nd i not too near to — 1 

2 _ 3e\ |-^fe,2^(-l)(Qfc+l^^fc+l)l ^ |fife,i(afc,4)| 
4/ |-P2j(-l)(«/c+l) ^/c+i)! |-Pi(afc;^fc)| 

1 < /i < 4. In particular, there is (oq, Zq) such that for all a G /o(ao)) 

,\ + ^fe + l)l ^ 



' '|S2"(Ao(afc+i,Zfc+i))| |S2"(Ao(afc,Zfc))r 
1 < /i < 4. Since Rh{a,l) are disjoint, this implies 



(Rl) Let -Ri(a, = ?i(a, /) be the union of the "triangles" Tj(a, I) C 
B'^^{AQ{a,l)) (see Figure p3|) . R'i2i{-i) is a subset of and 2i(-i)l 




Figure 27: i?i and R{ 



l-^«l/l-^2j(-i) I depends only on Iq (see Figure ^T]). Clearly, 4 — |7i|/|T2.^_-^^ | is 
small if |Tj|/|Pj| is small enough. By taking Iq large, we may make |Tj|/|Pj| 
arbitrarily small for i not too near to Iq — 1. Thus, (jS^.l.O) holds true 
whenever Iq is large enough. Observe finally that (|36|.1.0) implies (|36|.l.k), 
A: G N. 

(R2) Recall that the xi-length of the space needed for folding equals the 
fiber capacity at the place where we fold. The staircases needed for folding 
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are thus contained in R2{a,l) = \j\=i R2,i{a-,l), where i?2,j(o, equals 

Qi{a, I) \ { ^ h TT I 1 I <xi< — - vrll 

Here, we put 

Qi{a,l) = Pi{a,l)\T,{a,l). 




Figure 28: R2 and R'^ 



Observe that for i not too near to Ik — 1, \kQ'2i-i ^ kTi\/\kQ'2i-i\ ~^ 
as Ik ^ 00 (cf. Figure^). Hence, also \kR'22i-i ^ kTi\/\kR2 2i-i\ — > as 
Ik —>■ 00. We may thus neglect jti?2 2i-i'^kTi and prove (|36|.2.k) with kR2 2i-i 
replaced by kR'2 2i-i \ k^i (which we denote again by kR'2 2i-i)- 

the image of E respectively E' enters Pj, then the volume embedded into 



bj respectively u[ = '^j=i b'j is the xi-coordinate at which 



n-l 



n-1 



-In! 



resp. 



TT 



n! 



ai 
P 



(39) 
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and the fiber capacity at ui respectively «• is 

TT , I Tl ( a\ ,\ , , 

c-i = —[a — Ui) resp. Cj = — . (40) 

a ai\p J 

Thus, ci = pc'i- We claim that 

a > (1 -ei)pc'2.(_^ 

whenever a is large enough and i is not too near to Iq — 1. 

(41) 

Since c'2^_i > Cgj, it suffices to show that 

Cj > (1 — ei)pc2j_i for a large enough and i not too near to Iq — 1. 



So assume that there is an i violating the inequality in (pl|') and set 

io = min{l < i < /q - 1 1 Q < (1 - ei)pc2i-i}- 
Let C > be so small that 

C < ei (42) 

and set 

|^i(a,OI , / ,N l^(a,OI 

2j(a, t) = — — — -T-j- and 2:(a, £) — 



\Piia,l)\ ^'^ |i?2n(^o(a,/))|- 

By the definition of p, z and z', 

p" = 4"4- (43) 



By (|33D, for any large enough Iq there is oq such that for all d G /o(oo) and 
i not too near to lo — 1 

Zi>l-C. (44) 
We have seen in (Ri) that for all i G {1, . . . , /q} 

K2^(-i)I<I^mI- (45) 

Moreover, if ^ is small enough, we clearly have that for i not too near to 
lo-l 

Ci>4(-i)- (46) 
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This implies that for these i 

l-^2,2i(-l)l < l^2,i|- 

We now assume that oq is so large compared to Iq that 

^0(0-0,^0) > l2loTT. 
Then, ^o(a,^o) > 12lo7r > 12/oCi, i.e. 

Ao{a,lo) 



lo 



> 12ci 



1^3 



■3,2j(-l) 



1 < i < /n - 1. 



< 1^3, 



(47) 



(48) 



(49) 



(50) 



now follows from (46) in the same way as (|7|) will follow from Finally, 
for small enough and i not too near to /q — 1 we clearly have that 



l^4,2i(-l)l < 



(51) 



We conclude from (||), (|]), {^) and (|T|) and that 

l<h<4. 



I P' I 

l^2i(-l)l 



This shows that 



Set 



Pi\ 



z[>l- 3C. 



— j and z^j 



(52) 



(53) 



By (|4^) and (|5^) , we may assume that for alH G {1, . . . , /q — 1} 
z<i > 1 — C and z^j > 1 — 3C. 

In particular, 

2 > 1 - C and > 1 - 3C 



(54) 
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and 



z<iQ > 1 - C and z^^^ > 1 - 3C. 



(55) 



Comparing the two volumes embedded into LJjLi^ Pj^ we get from ( ^9| ) that 



TT 



.n-1 



a — u 



a'l" ^n! 



ai 



'2*0-1 



By (^0|), Cip < (1 — ei)pc2j|j_]^ translates to 



< 



4" 



(l-ei)p 



eia 



(56) 



(57) 



Plugging (57) into (^), we find 



/4 



■'<jo 



P(l-ei) 



and using (^) and dividing by 2:<j(j we get 

1 



2^ ^<io 



[a — u 



'to, 



(58) 



z (1 - ei)" z<io 

By ( [5^ ) and (|55|), \l — z'/z\ and |1 — z^^^/z<iQ| can be made arbitrarily small 
by taking ^ small. ( p8[ ) thus shows that for ^ small enough, 1 — Ui^/a must 
be small, i.e. io must be near to Iq — 1. This concludes the proof of (pT|'). 

Putting everything together, we see that and oq may be chosen such 
that for i not too near to Iq — 1 



\R 



■2,i\ 



(l-ei)/,|i?'2,2*(-l)l > (l-6i)4^/W|i?^ 



■2,2i(-l)l 



V 4(l-ei)2|i?'2_2.(-i)l 
> (4-e)l^2,2.(-i)l- 

This proves (^.2.0). 

Suppose now that (^.h.m), 1 < /i < 4, and hence also (38.h.m) hold 
true for m < k — 1. (|38|.h.m) and ( ^4[ ) imply that for i not too near to Zfc — 1 



kZi> 1- C- 



(59) 
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The reasoning which imphed (46) thus also shows that for i as in ( ]46| ) 



(60) 



Since Iq is large and C is small, fcC2fc-ij — fcC2fci is small. We thus see that for 
i not too near to Iq — 1 



kCi > kC2i(^-i'j 

almost holds true, and hence also 

U-R2,2j(-l)ll < \kR2,i 



(61) 



(62) 



almost holds true. Next, observe that (|44D and (pOD imply that AQ{ak, lk)/Ao{ao 
is near to 4^. This and (|48|) show that 



(63) 



and in the same way as we derived (|50| ) from ( [46[) and (^) we may derive 
from (|1]) and (||) that 



Ifc-^3,2j(-l)l < U^3,i 



(64) 



almost holds true. Finally, by (59), we also have that for i not too near to 



Ifc-^4,2j(-l)l < 

We infer from (|^, (H), (H) and (|6|) that 

|/c-R/i,i| 



(65) 



|fc-^/i,2j(-l)l 



< 3- 



2i(-l)l 



7, 



1< /i < 4, 



k^i 



I.e. 



Proceeding exactly as in the case A: = we thus get that for i not too near 
to Ik — 1 

kCi > (1 - eijpk fcC2j(_i), (66) 
from which (|36|.2.k) follows in the same way as for /c = 0. 



53 



(R3) Set 



Di{a,l) = a^-\l)\a^-'{Niki) 



and 



i=i i=i 



x]0, 



(67) 



1 < i < / — 1. Moreover, let Cj be the cube in the y-factor of the fibers 
which win be deformed and let Ki be the extra space in Pi needed to move 
Cj along the yj-directions, j > 2. Then, 



i-i 



1-2 



. i=l 



i=l 



We first of all observe that C (pa,iiWi{a,l))xCi and that \Ci\/\Di{a,l)\ 
is small for i not too near to / — 1 and a large, since then ki{a,l) is large. 
We thus may forget about the Ki. Next, as in {R2), notice that for i not 
too near to Zfc — 1, 

U^3,2i-l ^ fe^il/lfc^3,2i-ll ^0 as Ik ^ 00, 



whence we may neglect ^R'^ gj-i ^ kTi and prove (|3^.3.k) with ^R'^ 2i-i 
placed by ^R's 2i-i \ k^i (which we denote again by ^R'^ 2i-i)- 
By (28.1),' 



N,{a,l) 



ki — 2, (ki even) 
ki — 3, {ki odd) 



for 1 < i < / - 2. 



This and Figure 24 show that for these i 
3 \, Ni{a,l) 



1 



ki{a,l) 



(n-1) 1 



ki{a,l) 



< |A(a,OI < (n-1) 1 



Observe now that Ciki = c'2ik'2i < C2i_ifc2i-i- Hence, by (pi]), 

> (1 - ei)Mi 



(68) 



Ni{a,l) 
ki{a,l) J' 
(69) 



(70) 
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if i is not too near to Iq — 1. ( pq ) and ( [70| ) imply that for these i 

1-Ni/ki 2, , 

" > (l-e^)p. (71) 



1 -^2j(-l)/^2j(-l) ^ 

Using again that for i not too near to / — 1, ki{a,l) is large whenever a is 
large, we conclude from (|^) and ( [7ll ) that for oq large enough and i not too 
near to Iq — 1, 

lAl 2, , 

>-(l-2ei)p. (72) 



We conclude that for such oq and z 

(I49I) (F3) ^2 ID 
l^3,i|/|i2U(-i)l > 2^3(1 -26i)p > -(l-26i)4(l-ei) > 4-e. 

(73) 

This proves (^.3.0). 

Suppose again that (^.h.m), 1 < /i < 4, holds true for m < /i; — 1. Then 
^) implies 



fc^2i(-i) > (1 - (^i)Pkkh 

if i is not too near to Zfc — !> and proceeding as before we obtain (^.3.k). 

(R4) Recall that Ri{a,l) = Lpa,i{Y {a,l)) (cf. Figure ||). 

To any partition Z = ]J-Z]^ of -E'^"(7r, . . . , vr, a) looking as in Figure ^ 
associate the set X(Z) = Y[Xi{Z) which is obtained from Z by replacing 
each fiber in Zi by the maximal fiber in Zj (see Figure ^6|). Set Yi{Z) = 
Xi{Z)\Zi and Y{Z) = ]} Yi{Z). Clearly, if the partitions E'^''{7r, . . . , vr, a) = 
Y[\=i aiid £'^"(7r, . . . , vr, a) = Y[\=i a-^e similar to each other, then 

\Y,iZ)\ \Y,i2)\ ^^^^ 



m \Z,\ 

Let B'^"{A) = Y[\=i Pi be a partition as in Figure ^ and assume that 
1^ > 1 - C and 1^ > 1 - C for 1 < i < zq. 
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Clearly, if ^ is small enough and iq is large enough, Z and Z are almost 
similar, (^ij) thus shows that given ii not too large we may find and io 
such that for i < ii 



(75) 



Given am G Imiio), m G No, and 1 < i < /q — 1; set 

j=2'"(i-l)+l 

^(flm) = LI ^i(am), P{Zi{am)) = L[j=2'"(i-i)+i P{Zj{am-, Im)) and 2;(Zi(am)) 
|-^j(am)|/|-P('^i(am))|- For oq large and i as above we clearly have that for 
all m G No and CLm G -^m(oo) 



\P{Zi{am))\ 



< 



\Yi{a,lo)\ 
ma,lo)\ 



(76) 



Assume now that for some m, i not too near to — 1 and 2™(i — 1) + 1 < 
j < 



I Ph,j iflm 1 ^m) I 



< 



1 



\Rh,i{0'j h) 



\Pj{am,l^)\ - (2-e)™ |P,(a,/o)| ' 
(76) and ( [77| ) in particular imply that for these i 

z{Zi{am)) > Zi. 



l<h<3. 



(77) 



(78) 



[8|) and (|75|) imply that /o and oo may be chosen such that for all dm, a„ 
satisfying ( |77| ) and i not too near to /o ~ 1 



|y,(z(dm))| |y,(z(dmO)l 

- < (i + eij 



ZiiCLr 



\Zi(ar, 



(79) 



Suppose now that (^.h.m), 1 < /i < 4, holds true for m < k — 1. We then 
have shown in (Rh), I < h < 3, that (^) holds true for m < /c + 1. ( |79| ) 
thus implies that for i not too near to /o ~ 1 

< (i + eij 



\Zi{ak+i)\ 



\Zi{ak)\ 
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and (|7^) with m = k now shows that for these i 



|y,(Z(afc+i))| ^ 1 + ei mZiak))\ _ ^^^^ 



\P{Zi{ak+i))\ I - C \P{Ziiak))\- 
Pick €2 so smaU that 



This is possible since 



4/ l-C V 4/ l-ei 

We win show that Iq and oq can be chosen such that for any satisfying 
(|7|), i not too near to /q - 1 and 2"(i - 1) + 1 < i < 

(l-e2)|r(Zi(a™))| <4"|y,(a™,/„)| < (1 + e2)|y(Z,(a„))|. (82) 



The second inequahty in ( |82D with m = k + 1, (pO[), the first inequahty in 
(H) with m = /c and (|l|) then imply (|3|.4.k). 

In order to prove (|^), pick some small Co = C aiid assume /q and oq to 
be so large that for all a G /o(ao), Zi(a,/o) > 1 — Co whenever i is not too 
near to Iq — 1. Write a or a for any a > ai which satisfies (|78[). Then 



ziZiia)) > 1 - Co (83) 

if z is not too near to Iq — 1. Fix once and for all such an i. Given 
«m G Im{o,o), m G N, which satisfies ([78|), set d = U2mi — n2m(j_i), um = 
M2"i(i-i) + rf/2 and 5 = ^i2™(i-i)+2™-i ~ ^Mj and write Zq = Zj(am), 
^1 = L[j=2*™(i-'i)+i ^m) and Z2 = Z'o \ Zi. Also write Xj = X{Zj), 

Yj = Y{Zj) and Pj = P{Zj), j = 0,1,2 (see Figure ||). Finally, define 
RfiiZj), 1 < /i < 4, in the obvious way. 
Define a, (5 and 71 by 

< (1 + /?)|Z,|, J = 1,2, (85) 

and 

|Pi| = (l + 7i)|i^2|. (86) 
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^^^^^ 








Z2 






5 




► 



Figure 29: Xq 

We assume that /3 is chosen minimal, and we observe that 71 is independent 
of cbm and is smaU since i is not too near to /q ~ 1 and /q is large. By (pSD, 
l^ol > (1 - Co)|-Po|- This and (||) readily imply that 



> (l-(2 + 7i)Co)|Pj|, j = l,2. (87) 

Thus, since 71 < 1, 

d/2 + 6 (|3) (S) |Zi| 



(1 + a) 



d/2-5 IX2I - (1 + /?)|^2| 



(N) (l-3Co)|Pi| l-3Co 
(1 + /3)|P2| 1 + 



and 



d/2 + 5 ^ \Xi\ (p {l + P)\Zi 



d/2-6 \X2\ - \Z2\ 

(R) (l + /3)|Pi| (g (1 + /?)(! + 71) 
(l-3Co)|P2| l-3Co 

If (5 < 0, by (H), 

(i(a + /? + a/3 + 3Co) > 1-51(4 + 2a + 2/? + 2a/? - 6C0), 
and if (5 > 0, by (H), 

d(7i + /? + 71/? + 3Co) > -5(4 + 271 + 2/3 + 271/3 - 6C0). 



(89) 
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Set n = max(a,7i). Then 



l*^! < ^if^ + P + Ko) 



(90) 



if (3 and fi are small enough. 

Set c = Om — ^2™(i-i)- Observe that, by (p^), if Co is small, d{a)/d{a) 
and c(a)/c(a) are near to a/a for all a, a. Hence, d(a)/c{d) is essentially 
independent of a. Let i^i be such that d{a)/c{a) < ui for all a. Since c(a) 
is large for i not too near to Iq — 1 and since Iq is also large, vi is small. 
Moreover, we readily compute 



n-ld + 25 fd 

a = — + o - 

2 c V c 



(91) 



and 



^ n-l(i + 25 

/?=— + - 

4 c V c 



(92) 



Thus, a and /? are dominated by z/i, i.e. there are small constants ai and 
I3i such that a < ai and (3 < Pi for all a. Set ni = max(ai,7i). 

Next, notice that |yi|/|-Pi| and |1^2|/|-f2| are essentially half as large as 
lYol/l-Pol and hence also about half as large as \Yi{a, lo)\/\Pi{d, lo)\- Indeed, 



1 



(n- 1)! Va, 



TTC 



n-1 




and |Yi| respectively II2I are obtained from this expression by replacing d 
by d/2 + 5 respectively c by c — {d/2 + 5) and d by d/2 — 5. This yields 



inl 1 


1 


\Yo\ 4 


4 



n-2d 5 

—R +^1 

DC a 



n 



z^i + ^1 + /3i + 3Co, 



(93) 



and since vi is small, it turns out that the same estimate also holds true for 
1121/1^01- Moreover, (p^) implies that 



IP.- 



> 



1 



m - 2+71' 



1,2. 



(94) 
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If Co, Pi, Ml ^'iid z^i and also e are small enough, we hence get 

IJl HQ 3^ © 3 \Yi{d,lo)\ 
\Pj\ 5\Po\ 5^ +''V.(«,^o)| 

3 1 + 61 \Yi{a,lo)\ 

51-(:o\Pi(.&,lo)\ ^ ^ 

2 |y,(a,;o)| 

3|P,(a,/o)|' ' 

We conclude that for j = 1, 2 



^^^i'' - TFT ~ Tpi 

ELi\MZj)\ + \Y,\ 



> 1 



^il (96) 



3 |Pi(a,/o)| 
> l-^Co. 

In particular, Co in ( F3| ) may be replaced by Ci = fCo- 

We conclude that /q and ciQ may be chosen such that for all 

(l-Li)|yo| <4|Y,-| < (l + Li)|yo|, j = l,2. (97) 

Here, we put 

Li =L(Ci,/5i,//i,i/i) = 4(Aii + /3i+3Ci)+2nz/i. 

Observe that L is linear in Ci, /ii and z^i. 

Assume now that m > 2 and consider the partition Zi = ZfY[ whose 
components consist of 2"^"^ consecutive components of Zihm, Im)- Set d' = 
d/2 + 5 and define 5' to be the difference of the u-width of Zl and d' /2. If 
a' is defined by 

we have 

, n-ld' + 25' {d'\ , , 
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Since Ci is small, is small. ( [91] ) and (p^) thus show that a is near to 
2a'. In particular, 

ol <-a. (99) 

Similarly, if /?' is the minimal constant with 

\X]\<{\-r0)\Z]\, j = l,2, 



we have 



n-1 /d' + 26' d'-26' \ f d' 



(100) 



4 c \ c 

and we conclude from (B2^) and dlOQ) as above that 



<\(i- (101) 

A similar but simpler calculation shows that 7', which is defined by P(Z^) = 
{l + i)P{Zl), satisfies 

1' <\li- (102) 

Next, since is small, we also have that 

d' 2 , , 

-<-vi. 103 
c 3 

Consider now the partition Z2 = Z^lJZl While for Zi we had c' = c, now, 
c" = dm — ti2'"(i-i)+2™-i = c — d' . But c"/c = 1 — d' / c is near to 1, whence 
the same arguments as above show (p9|) , (101), (|102| ) and ( |103|) with a', 
7' and c' replaced by a" , (3" , 7" and c". Finally, an argument analogous to 
the one which proved ( p6| ) shows z{Zj) > 1 — 1 < j < 4. Summing up, 
we have shown that there are constants ^2 = |Ci) P2, fJ'2 and 1^2 independent 
of dm such that L2 = L{(2, (32, fJ-2,i^2) satisfies L2 < |Li and such that for 
all dm 

(1 - L2)\Yj\ < MY,)^^,^\ < (1 + L2)\Y,\, j = 1,2. 

In general, let Z^{dm), < k < m, he the partition of Zq whose compo- 
nents consist of 2™"^ consecutive components of Z{dm,lm)- Applying the 
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above arguments to the components of Z {am), we see by finite induction 

1^ 



that there are constants L^, 1 < k < m, with L^+i < such that for all 



(1 - L.^iWj'l < A\Y^Y^^^^\ < (1 + L,+i)|l^'=) 
l<j<2^,0<k<m — 1. Hence, with 



T^±{x) = n ( 1^ ( ? I ^ 



k=l 

we have that for ah j G {1, . . . , 2"^} 



^_(Li)|yo| < ll{l-Lk)\Yo\ 

k=l 

< 4"|Y,™| (104) 



< llil + Lk)\Yo\ < TT+{Li)\Yo\. 

k=l 

Let Iq and ag be so large that for i not too near to Iq — 1, Li is so small 
that 1-62 < vr-(Li) and 7r+(Li) < 1 + €2- Then (|lO|) implies (H). This 
completes the proof of Proposition p.l4 . □ 



3.4 Lagrangian folding 

As already mentioned at the beginning of this section, there is a Lagrangian 



version of folding developed by Traynor in |31|. Here, the whole ellipsoid 
or the whole polydisc is viewed as a Lagrangian product of a cube and a 
simplex or a cube, and folding is then simply achieved by wrapping the 
base cube around the base of the cotangent bundle of the torus via a linear 
map. This version has thus a more algebraic flavour. However, it yields 
good embeddings only for comparable shapes, while the best embeddings of 
an ellipsoid into a polydisc respectively of a polydisc into an ellipsoid via 
Lagrangian folding pack less than 1/n! respectively nl/n" of the volume. 

For the convenience of the reader we review the method briefly. 
Write again lR^"(x,y) = lR"(a;) x IR'^(y) and set 

□ (oi, . . . , a„) = {0 < < ttj, 1 < i < n} C lR"(a;), 
A(5i,...,6„) = |o<yi,...,y„ ^| < l| C R"(y) 
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and 



= R"(x)/7rZ". 
The embeddings are given by the compositions of maps 



E{ai -€,..., an -e) > □"(!) x A(ai, . . . , a„) 

A □(gi7r,...,Q„^) X A(^,, 



2^ j^n ^ A"(4) 



respectively 

P{ai, 



<y.p 



n^{l) X □(ai,...,a„) 



□ (givr,...,Q„7r)xn(^,...,^) 

2^ T" X 

where e > is arbitrarily small and the qi are of the form /cj or 1/ ki for some 

/ci e N. 

as and ap are the map . . . ,Xn,yn) ^ {-yi,xi, -yn,Xn) fol- 

lowed by the maps described at the beginning of section and /3 is a 
diagonal linear map: 



/3 = diag 



1 1 
qiTT, . . . ,g„7r, , . . . , 

qiTT qnTT 



Next, let 



and 



5e: □"(tt) X A" ( - 



5p: □"(vr) X 



be given by 

{xi,...,Xn,yi,...,yn) ^ {^/ylcos2xi,...,y/yZcos2xn, 

-V^sin2xi, . . . , -^/y^sin2x„). 

Notice that (J^; respectively 6p extend to an embedding of T" x A"(A/7r) 
respectively T" x □"■(A/vr). These extensions are the maps 6e and 5p. We 
finally come to the folding map 7. 
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Lemma 3.15 (i) If the natural numbers ki, . . . , kn-i are relatively prime, 
then 



/I 



M{ki,...,kn-l) 











1 



V 



f^n — l 

1 / 



embeds □(vr/Zci, . . . , 7r/fc„_i, ki . . . A:„_i7r) into T". 
(a) For any A;2, . . . , A;„ G N \ {1} 



A^(A:2,...,A;„) 







^71 — 1 

1 



v 



_ J_ 
1 / 



embeds □(7r/(A;2 . . . ^271", . . . , A:„'7r) into T". 

Proo/. ad (i). Let Mx = Mx' for x,x' G □(l/fci, . . . , 1/kn-i, ki . . . kn-i), 
so 



Xr, 



x[-^ + k, l<i<n-l 



for some L € Z and 



(105) 



(106) 



where ^„ G Z satisfies < A;i...fc„_i. Substituting ( |106|) into (|105|) we 
get 



Xi — x[ = k + 1 < z < n — 1. 

ki 



(107) 



If = 0, we conclude x = x'. Otherwise, \xi — x^\ < 1/ ki ior 1 < i < n — 1 
and (107) imply that Z„ is an integral multiple of all the ki, whence by the 
assumption on the ki we have > ki . . . k^-i, a contradiction. 
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ad (ii). Let Nx = Nx' for x, x' £ □(l/(/c2 • • • kn), /c2, . . . , kn), so 



Xi 



k 



1 < i < n- 1 



■i+l 



for some h, £ Z and 



Xr, 



(108) 



(109) 



Substituting (|109| ) into the last equation of (108) and resubstituting the 
resulting equations successively into the preceding ones, we get 



n-l 



2 ■ ■ ■ f^n 



+ , +--- + 7^ + ^i- (110) 



Since |xi — x[\ < l/{k2 ■ ■ ■ kn), equation 
hence xi = x'^, and substituting this into 
i < n, we successively find Xj = x'. 



110| ) has no solution for xi 7^ x'^, 
1081) and using |xj — x^| < ki, 2 < 

□ 



The folding map 7 can thus be taken to be M x M*, where M is as in 
(i) or (ii) of the lemma and M* denotes the transpose of the inverse of M. 

Remark 3.16 For polydiscs, the construction clearly commutes with tak- 
ing products. For ellipsoids, a similar compatibility holds: Let Ml re- 
spectively M| be linear injections of A(ai, . . . , am) into A{a[, . . . , a'^) re- 
spectively A(6i, . . . , 6„) into A{b[,... , b'^). Then Mf M| clearly injects 
A(ai, . . . , Om, 61, . . . , 6„) into A(a^ , . . . , a^, 6'^ . . . , 5^). Thus, given (possi- 
bly trivial) Lagrangian foldings Ai and A2 which embed E{ai, . . . ,am) into 
E{a[, . . . , a'^) and E{bi, . . . , 6„) into E{b[, . . . , 6^), the Lagrangian folding 
Ai © A2 embeds E{ai, . . . , am,bi, . . . ,bn) into E{a[, . . . , a^,6']^, . . . , b'^)- O 



In the following statements, e denotes any positive number. 

Proposition 3.17 (i) Let ki < ■ ■ ■ < kn-i be relatively prime and a > 0. 
Then 

(i)s E^^iTT, . . . , vr, a) ^ ^2"(max{(fc„_i + l)7r, } + e) 

(i)p P2n(^^ . . . , vr, a) C2«(max{A;„_i7r, (n - 1)^ + ^T^^^^ 

(ii) Let n > 3, A;2, . . . , A;„ € N \ {1} and 02, . . . , On > 0. T/ien 
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{ii) E E{tt, a2, ■ ■ ■ , ttn) "-^ B'^'^{A+e), where A is found as follows: Mul- 
tiply the first column of N* by k2 - ■ ■ kn and the i th column by 
{ai/iT)/ki, 2 < i < n. Then add to every row its smallest entry 
and add up the entries of each column. A/ir is the maximum of 
these sums. 

{ii)p P(7r, 02, . . . , a„) ^ P{Ai, . . . ,An), where the Ai are found as 
follows: Multiply N* as in {ii)E- ^i/^r is the sum of the absolute 
values of the entries of the i th row. 



Proof, ad (i). Write y' = M*{ki, kn-i)y. We have 

/I 

1 

M*{ki,...,kn-l) = 

1 

Vfel k2 ■■■ kn-l ^/ 

Thus, given y G A{ki, 



,yn-i 



o/tt 



Vn 



kl"- kn—l 



< max < kn-i + 1, 



o/tt 



ki ■ ■ ■ kji—i 



and given y G □(fei, . . . , 



y' G □(fci, . . . ,kn-i,n- 1 + 



a/iT 



k^ ■ ■ ■ kn—i 



ad (ii). We have 



N*{k2,...,kn) 



1 

1 

ki 


1 





\ 


1_ 


1 

^3 






(_l)n-l 

k2--- kn-l 
(-1)" 


(_l)n-2 

ks-'-kn-i 

(_l)n-l 


■ k\ 1 

fvn— 1 

-1 1 


V 


k2--- kn 


fes "' fen 


fen — ifen fen 
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Observe that we are free to compose A^* with a translation. Multiplying the 
columns as prescribed we get the vertices of the simplex 

N A A;2 . . . fc„, —r—, • • • , —r — 

Adding to the rows of this new matrix its smallest entry corresponds to 
translating this new simplex into the positive cone of lR,"(y). The claim 
thus follows. A similar but simpler procedure leads to the last statement. 

□ 



hB{a) = mmmax{(^ + l)vr, a/k} - ^ ^^^^ ^^^^ ^ ^ 2). 



Proposition p. 17 leads to the number theoretic problem of finding appro- 
priate relatively prime numbers fci, . . . , fc^-i. An effective method which 
solves this problem for a large is described in the proof of Proposition 4.10| 

Corollary 3.18 (i)^ E^'^iirjEBia), ■ ■ ■ ,lEB{a),a) ^ B^"-{lEB{a)+e), where 

{k + l)TT, {k-l){k + l) <a/TT<k{k 

{i)p P''^i7r,lpc{a), . . . ,lpc{a),a) ^ C^^{lpc{a)), where 

7 .^ ■ r, /, 1 f ^TT, (k-lf <a/'IT<k(k-l) 

tpc(a) = mm max|fe7r,a/fe + vrj = <^ , ), ' ' \ 

fceN [ a/k + TT, k[k — 1) < a/ir < k^. 

For n > 3 and any A; € N \ {1} 

(ii) E ^2"(vr, /fe"7r, . . . , /fc^vr) ^ ^^"((/fc"-! + /c"~2 + (j^ _ 2)A:"-3)7r + e), 

{ii)p _ ...,{k- l)A:"-i^) ^ C2"(A:"-i^). 

Proof. In (i) e and (i) p Remark |3.16| was applied. For both (ii) e and (ii) p 
choose k2 = ■ ■ ■ = kn = k. In (ii)^, the maximal sum is the one of the 
entries of the n— 1 st column, and in (ii)p all the sums are A;""^. □ 

Examples. 

ad (i)^; and (i)p. Remark 3.16 and Proposition 3.17| (i) applied to op- 
posite entries imply that for any /c G N 

E^'^iTT, kiT, k\, fc^'vr) ^ S2«((A;' + k^-^)TT + e) 
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Figure 30: What is known about P(7r,a) ^ C^{A) 



and 



if n = 2/ + 1 is odd and 
and 

if n is even. 



ad (ii)_E. For n = 3, Proposition 3.17 yields 

^(tt, a2, as) ^6 (^max | A;3(A:2 + l)7r, ^(A;3 + 1) + vr, g + vrj + 

for any ^2,^3 G N \ {1}. With {k2^kz) = — 1) we thus get for any 

/c G N \ {1} and / G N 

S fvr, k(lk - 56(A:(/A: - l)7r + vr + e). 



ad (ii)p. For n = 3, Proposition 3.17 yields 

P(7r, 02,03) "-^ ^max 1^2^371, /C37r + ^>7r + i^}) 
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for any k2, £ ¥\\ {1}. With {k2, fes) = {k,lk — I + 1) we thus get for any 
A: G N\{1} and / € N 

P(7r, {k - l)k{lk - I + 1)tt, l{k - l)k{lk - I + 1)^) ^ C^{k{lk - I + Ijvr). 

O 

3.5 Symplectic versus Lagrangian folding 

For small a, the estimate seb provides the best result known. For example, 
we get ^^(47r) = 2.6916 . . . , whence we have proved 

Fact. E{it,4it) embeds in B"^ {2.692 tt). 

Ieb{cl) < seb[o) happens first at a/vr = 5.1622. ... In general, computer 
calculations suggest that Ieb and seb yield alternately better estimates: 
For all A; G N we seem to have that Ieb < seb on an interval around 
a = k{k + l)7r and seb < Ieb on an interval around k{k + 2)7r; moreover, 
they suggest that 

lim {sEBiHk + 2)7r) - lEB{k{k + 2)tt)) = 0, 

fc— >oo 

i.e. Ieb and seb seem to be asymptotically equivalent. We checked the 
above statements for k < 5 000. 

Remark 3.19 The difference dEB{o) = Ieb{o) — \/7ra between Ieb and the 
volume condition attains local maxima at = k{k + 2)tt, where dEB{o) = 
{k + 2)7r - ^Jk{k + 2)7r. This is a decreasing sequence converging to vr. O 

Figure |l| summarizes the results. The non trivial estimates from below 
are provided by Ekeland-Hofer capacities, which yield A{a) > a for a G 
[vr, 27r] and A{a) > 27r for a > 27r. 

3.6 Summary 

Given U £ 0{n) and a > 0, set aU = {az € C" | z G C/}. 
For U,V £ 0{n) define squeezing constants 

s{U, V) = inf{a | there is a symplectic embedding ip: U ^ aV}. 



69 



Specializing, we define squeezing numbers 

^l...qSU) = s{U,E{l,q2,...,qn)) 

and 

sl,„,SU)=s{U,P{l,q2....,qn)), 

and we write s^{U) for sf i{U) and s^\U) for sf 

With this notation, the main results of this section read 

s^{E{Ti,a)) < mm{sEB{a),lEB{a)) (111) 

s^{P{TT,a)) < spB{a) (112) 

s^{E{TT,a)) < SEcia) (113) 

s^(P(7r,a)) < mm{spcia),lpcia)) (114) 



and 



sCiP^-{n,...,7r,a)) < s%{a) 



4 Packings 



In the previous section we tried to squeeze a given simple shape into a min- 
imal ball and a minimal cube. This problem may be reformulated as follows: 

"Given a ball B respectively a cube C and a simple shape S, what is the 
largest simple shape similar to S which fits into B respectively C ?" 

or equivalently: 

"Given a ball or a cube, how much of its volume may be symplectically packed 
by a simple shape of a given shape?" 

More generally, given U G 0{n) and any connected symplectic manifold 
(M2",a;), define the U -width of {M,uj) by 

w{U, {M,(jj)) = supjo; I there is a symplectic embedding (p: all ^ (M, w)}, 
and if the volume Vol(M, w) = ^ Jm^"^ finite, set 

\w{U,{M,Lo))U\ 



p{U,{M,u)) 



Vol(M,a;) 
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In this case, the two invariants determine each other, p{U, {M,io)) > by 
Darboux's theorem, and if in addition n = 1, p{U, {M,uj)) = 1 by Theorem 



4.2 



Given real numbers 1 < ^2 ^ ■ ■ ■ ^ ^n, we define weighted widths 

u;f^...,jM,w) = w{E{l,q2,...,qn),{M,io)), 
wg^^^^jM,uj) = w{P{l,q2,...,qn),{M,uj)) 

and packing numbers 

vl...<iS^M = p{E{l,q2,...,qn),{M,u;))= ^,Vol(M,a;) 

Pi...,SM,u:) = p{Pil,q2,...,q^),{M,u:)) = '^"-^Vol(M,L) 
Write w{M, u>) for the Gromov width wf ^ {M, u>) and p{M, ui) for pf ^ (M, 



Example 4.1 Assume that (M, w) = {V,loo) G 0{n). By the very defini- 
tions of squeezing constants and widths we have 

w{U, V) 



s{U, V) 



In particular, we see that squeezing numbers and weighted widths of simple 
shapes determine each other via 

<.,„(^(vr,,2vr,...,p.vr)) = • • • , .„vr)) ' ^'''^ 

<..,„(P(vr,,2vr,...,p„vr)) = ,P • • • , .„vr)) ' ^'''^ 

<,„„(P(.,K.,...,p„,)) = ,P^^jE(.,,„...., <"^> 

<„„.(£(.,p.,,....p„,)) = ,g ^JP(J,^,,...,,„,))- 

Combined with the estimates stated in subsection |3.6| , these equations pro- 
vide estimates of weighted widths and packing numbers of simple shapes 
from below. O 
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If (M, uj) is an arbitrary symplectic manifold whose Gromov width is known 



to be large, these results may be used to estimate w^^ g^(M, lo) andp^ ^^(M, lo) 



reasonably well from below. 

Example. Let r^(7r) be the 2-torus of volume vr and S^(27r) the sphere 
of volume 27r and endow M = r^('7r) x S'^{2-k) with the split symplectic 
structure. Theorem ^.2| (ii) shows that p(M) = 1. Thus, by (115) and (111) 



pf(M)>pf(i?4(2vr)) 



«(i?^(2^)))^g 
47r2 



In particular, limq^ooP^(-^) = 1- ^ 



On the other hand, w{U, {M,io)) > w{V, (M, u)) whenever U <3 V; in 
particular, w > Wg^ > w^^ for all 1 < ^2 < • • • < In- Thus, if w{M, u>) 
and the weights are small, we get good estimates of weighted widths and 
packing numbers from above. 

Example. Let r > 1 and M = S'^{tt) x S'^ijny) with the split symplec- 
tic structure. By the Non-Squeezing Theorem stated at the beginning of 
Appendix B we have w{M) < vr, whence Wg{M) < vr and Pg{M) < For 
q < r the obvious embedding E{Tr, qn) ^ -P(7r, rvr) ^ M shows that these 
inequalities are actually equalities. O 



The knowledge of the Gromov width is thus of particular importance to 
us. Recently considerable progress has been made in computing or estimat- 
ing the Gromov width of closed 4-manifolds. An overview on these results 
is given in Appendix B. 

Remark. Since the Gromov width is the smallest symplectic capacity 
we might try to estimate it from above by using other symplectic capac- 
ities. However, other capacities (like the Hofer-Zehnder capacity or the first 
Ekeland-Hofer capacity, Viterbo's capacity and the capacity arising from 
symplectic homology in the case of subsets of IR,^") are usually even harder 
to compute. In fact, we do not know of any space for which a capacity 
other than the Gromov width is known and finite while its Gromov width 
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is unknown. O 



4.1 Asymptotic packings 

Theorem 4.2 Let M" be a connected manifold endowed with a volume form 
^} and let U C R" be diffeomorphic to a standard ball. Then U embeds in 
M by a volume preserving map if and only if \U\ < Vol{M,fl). 

Proof. Endow ]R>o = ]R>o U {00} with the topology whose base of open 
sets is given by joining the open intervals ]a,6[c ]R.>o with the subsets of 
the form ]a,oo] =]a, oo[U {00}. Denote the Euclidean norm on R" by || • || 
and let Si be the unit sphere in R". 

Lemma 4.3 Let R" be endowed with its standard smooth structure, let 
fi: Si ^ R>o be a continuous function and let 



5 = <^ X G R" 



X 

or < ||x|| < u [ 7— n- 
|x|| 

be the starlike domain associated to /x. Then S is diffeomorphic to R". 

Remark. The diffeomorphism guaranteed by the lemma may be chosen 
such that the rays emanating from the origin are preserved. 

Proof of the lemma. If n{Si) = {00}, there is nothing to prove. For fi 



bounded, the lemma was proved by Ozols |2^] . If ^ is neither bounded nor 
//(5i) = {00}, Ozols's proof readily extends to our situation. Using his no- 
tation, the only modifications needed are: Require in addition that tq < 1 
and that ei < 2, and define continuous functions /ij : S*! — > R>o by 

jli = mm{i, fi- ei + 5i/2}. 

With these minor adaptations the proof in |28| applies word by word. □ 



Next, pick a complete Riemannian metric g on M. (We refer to [|T6| for 
basic notions and results in Riemannian geometry.) The existence of such 
a metric is guaranteed by a theorem of Whitney |^^, according to which 
M can be embedded as a closed submanifold in some R™. We may thus 
take the induced Riemannian metric. A direct and elementary proof of the 



existence of a complete Riemannian metric is given in [27]. Fix a point 
p E M, let expp: TpM M he the exponential map at p with respect to g, 
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let C{p) be the cut locus at p and set C{p) = ex.p~^ {C {p)) . Let Si be the 
unit sphere in TpM, let fip: Si — > lR,>o be the function defining C(p) and 
let Sp C TpM be the starlike domain defined by C{p). Since g is complete, 



/ip is continuous pq , p. 98]. We are thus in the situation of Lemma 4.3, and 
since expp(S'p) = M \ C{p) [|^, p. 100], we obtain 

Corollary 4.4 Let {M'^,g) be a complete Riemannian manifold. Then the 
maximal normal neighbourhood M \ C{p) of any point p in M is diffeomor- 
phic to the standard R". 

Using polar coordinates on TpM we see from Fubini's Theorem that C{p) 
has zero measure; thus the same holds true for C{p), whence 

Vol {Sp, exp* n) = Vol (M \ C{p),n) = Vol (M, n). 



Theorem 4.2 now follows from Lemma 4.3 and 



Proposition 4.5 (Greene-Shiohama, |TT|) Two volume forms Jli and 
on an open manifold are diffeomorphic if and only if the total volume and 
the set of ends of infinite volume are the same for both forms. 



□ 

Remark. The existence of a volume preserving embedding of a set U as 
above with \U\ < Vol {M,i}) immediately follows from Moser's deformation 
technique if M is closed and from Proposition 4^, which is itself an exten- 
sion of that technique to open manifolds, if M is open. The main point in 
Theorem O, however, is that all of the volume of M can be filled. This is 
in contrast to the full symplectic packings by k balls established in ||2^, |Q] 
and |]. O 



In view of the Non-Squeezing Theorem and the existence of symplectic ca- 
pacities, very much in contrast to the volume-preserving case, there exist 
strong obstructions to full packings by "round" simple shapes in the sym- 
plectic category. (We refer to the previous sections for related results on 
embeddings into simple shapes and to Appendix B for an overview on known 
results on the Gromov width of closed four manifolds.) 

However, the results of section |3| show for example that for embeddings 
into four dimensional simple shapes packing obstructions more and more 
disappear if we pass to skinny domains. The main goal of this section is to 
show that in the limit rigidity indeed disappears. 
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Theorem 4.6 Let (M, w) he a connected symplectic manifold of finite vol- 
ume. Then 

pg{M, uj) = lim pI^^ {M,uj) and p^(M, u;) = lim pf ..^ (M, 

q—>oo ^ q—>oo ^ 

exist and equal 1. 

Remark. Remark p.l6| , Proposition 3.17(i) and the theorem immediately 
imply that for any (M, to) as in the theorem 



lim p 
exist and equal 1. 



qcp' ■■■ q"' 



.i{M,ui) and lim n o „„-i(M,ci;) 



o 



The proof of the statement for polydiscs proceeds along the following 
lines: We first fill M up to some e with small disjoint closed cubes, which we 
connect by lines. We already know how to asymptotically fill these cubes 
with thin polydiscs, and we may use neighbourhoods of the lines to pass 
from one cube to another (cf. Figure |3l] ). 

The case of ellipsoids is less elementary. For n < 3, the statement for 
ellipsoids follows from the one for polydiscs and the fact that a polydisc 
may be asymptotically filled by skinny ellipsoids. This is proved in the 
same way as (^6|). In higher dimensions, however, symplectic folding alone 
is not powerful enough to fill a polydisc by thin ellipsoids, since there is 
no elementary way of filling a cube by balls. However, algebro-geometric 
methods imply that in any dimension cubes can indeed be filled by balls. 
Using this, we may almost fill (M, u) by equal balls, which we connect again 
by thin lines. The claim then readily follows from the proof of Proposition 

We begin with the following 

Lemma 4.7 (McDuff-Polterovich, [^) Let {M,Q) be a symplectic mani- 
fold of finite volume. Then, given e > 0, there is an embedding of a dis- 
joint union of closed equal cubes IJC(A) into M such that |]JC(A)| > 
Vol (M) - 2e. 

Proof. Assume first that M is compact and cover M with Darboux charts 
Vi = ^i{Ui), i = 1, . . . ,m. Pick closed cubes Ci, . . . , Cj-^ C Ui of possibly 
varying size such that 

ji 

y |c,i > \o\{Vi) - —. 

.7 = 1 
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Proceeding by finite induction, for i > 1, set ki = Yl]^iji and pick closed 



cubes Cfc^+i, . . . , Ck,+j^ (^Ui\ip- -^(ULl Vj) such that 



ji 



Y,\Ck,+j\>yol{V,\(jV,] 



€ 

m 



Choose now A so small that all the cubes Ck, 1 < A; < km+i, admit an em- 
bedding of a disjoint union IJj=i C'(A) such that nk\C{\)\ > |Cfc| — e/km+i- 

In this way, we get an embedding of Ylk=i^ closed cubes into M filling 
more than Vol (M) — 2e. 

If M is not compact, choose a volume-preserving embedding 99: 
i32"(Vol (M) — e) ^ M (cf. Theorem ^) and apply the already proved part 
to (;b2^(Vo1 (M) -e),^*uj). □ 



aP^"(7r,...,7r,a) 



Ci(A) 




C2(A) 


^2 
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Figure 31: Asymptotic filling by poly discs 
We next connect the cubes by thin lines. 
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Pick ei > and let 99 = Y[i=i ■ L[i=i C-i{X) ^ M be a corresponding 



embedding guaranteed by Lemma 4.7. Extensions of the ipi to small neigh 



bourhoods of Ci{X) are still denoted by (fi. We may assume that the faces 
of the Cj(A) are cubes and that all the Ci{X) lie in the positive cone of IR^" 
and touch the xi-axis. Join these cubes by straight lines Lj as described 
in Figure i.e. fixing regular parameterizations Li{t) : [0, 1] — > Lj we have 
L,(0) G dC^iX), L,(l) E aC,+i(A) and 

^ r (xi(L,(t)),0,...,0) fori odd, 

* \ "v/A, • • • , V^) for i even. 

Let now Yl'^Ii Aj : ]J ^ -^MJ ¥'j(C'i(A)) be a disjoint family of embedded 
curves in M which touches ]J(/?j(Ci(A) only at the points Aj(0) and Aj(l) 
and coincides with ipi\Li respectively ^Pi+i\Li+i on a small neighbourhood 
of Cj(A) respectively Cj+i(A). Choose 1-parameter families of symplectic 
frames {ej^i{t)}'j^-^ respectively {e'j ^{t)}'j'l^ along Li{t) respectively Aj(Lj(t)) 

such that ei^i{t) = ^Xi{t) and e'^^{t) = ^Xi{Li{t)). Let tpi be an extension 
of Xi to a neighbourhood of Li which coincides with ipi respectively '^i+i on 
a neighbourhood of Aj(0) respectively Ai(l) and which sends the symplectic 
frame along Lj(t) to the one along Aj(-Lj(i)), i.e. 



■^j is thus a diffeomorphism on a neighbourhood of Lj which is symplectic 



along Lj. Using a variant of Mosers's method (see |26, Lemma 3.14 and its 
proof]) we see that ipi may be deformed to an embedding ipi of a possibly 
smaller neighbourhood of Li which still coincides with Ai on Li and (pi 
respectively (pi+i on a neighbourhood of Lj(0) respectively but is 

symplectic everywhere. Choose e2 > so small that for all z, ipi is defined 
on Ni{e2) = {xi{Li{t))] x [0, ea]^"-! if i is odd and on Ni{e2) = {xi{Li{t))} x 
[a/a - €2, \/A]^'^~^ if i is even. 

Summing up, we see that there exists £2 > such that 

AA(62) = UQ(A)]JiV,(e2) 

symplectically embeds in M. 

It remains to show that N{e2) may be asymptotically filled by skinny 
polydiscs. We try to fill J\f{e2) by aP^"(7r, . . . , vr, o) with a small and 
a large by packing the Cj(A) as described in subsection |3.3.1| and using 
Ni{e2) to pass from Cj(A) to Cj+i(A). Here we think of aP^"(7r, . . . , vr, a) as 
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f □(a,7r, . . . ,7r)xn(e2, . . . , £2) andof C72«(A) as ^n{X, . . . , A)xn(e2, . . . , £2). 
Write Pi for the restriction of the image of aP2"(7r, . . . , vr, a) to Ci{X). In 
order to guarantee that the "right" face of Pi and the "left" face of Ni{e2) 
fit, we require that the number of folds in each 2:i-2:2-layer is even and that 
the component of Pi between its right face and the last stairs touches dCi{\) 
wherever possible. This second point may be achieved by making n— 1 of 
the stairs in Pj a little bit higher than necessary. The part of the image 
of aP2"(7r, . . . , vr, o) between Pi and Pj+i will thus be contained in Ni{e2) 
whenever a^vr < e\. 



Now, in Proposition 3.12 we have 



an 

lim 



and hence, by duality. 



lim_pf..i,(C2"(A)) = 1. (119) 



( |119| ) is clearly not affected by the two minor modifications which we re- 
quired above for the packing of Ci{\). Thus half of the theorem follows. 

As explained above, in order to prove the statement for ellipsoids we 
need the following non-elementary result. 



Proposition 4.8 (McDuff-Polterovich, |25, Corollary 1.5.F]) For each pos- 
itive integer k, arbitrarily much of the volume of C'^"-{Tr) may be filled by 
n! equal closed balls. 

This proposition may be proved in two different ways, either via symplec- 
tic blowing up and fibrations or via symplectic branched coverings. Com- 
bining it with Lemma [4.7| , we see that we may fill as much of the volume of 
(M, to) by disjoint equal closed balls as we want. 

So assume that (M, to) is almost filled by m + 1 disjoint equal closed balls 
(i?j(A), , < i < m. By Lemma [j.ll (ii) we may think of -Bj(A) as fibered 



over ]iX + + 1)A + i[ x ]0, 1[ with fibers -fA^'-^X) x □'"-^1), 1 > 7 > 
(cf. Figure ^). Exactly as in the case of cubes we find an e > such that 
If = Q fi extends to a symplectic embedding ^ of a small neighbourhood 
of 

M{e) = l[Bi{X) U ]0, mA + m[ X ]0, e[2"-\ 
Let Ti : lR,2n ^ ]R,2n^ z ^ z + i{e - 1,0, . . . ,0) and set 

Ni{e) = ]iX + {i- 2)e, iX + ie[ x ]0, 1[ x ]0, £[^""2 
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Bi{X) 



A A + 1 




(m + 1)A + m 



and 



Figure 32: M{e) 



i=0 



i=l 



It is a simple matter to find a symplectomorphism o" of such that a x 
id2n-2 embeds M{e) into an arbitrarily small neighbourhood of A/'(e). It thus 
remains to show that N{e) may be asymptotically filled by skinny ellipsoids. 
We try to fill M{e) by aE'^"-{TT, . . . ^1^,0) with a small and a large by packing 
the Bi{\) as in the proof of Proposition |3.13| and using iVj(e) to pass from 
Bi{\) to -Bj+i(A). To this end, think of aE'^'^{'ir, . . . ,-k, a) as fibered over 
□ (a^a, 1) with fibers ^A"-i(7r) x □""^e), q > ^ > 0. 

We observe that the present packing problem is easier then the one 
treated in Proposition p. 13 inasmuch as now only a part of aE'^'^{TT, . . . , vr, a) 
is embedded into a Bi{X), whence the ellipsoid fibres decrease slowlier. 

Let U[=i -Pi be a partition of ri(Si(A)) as in the proof of Proposition 
TWj and let -fA"--^{X) x be the smallest fiber of P;_i. Assume 

that I is so large that 7A < e and that a is so small that a^vr < e-f\. The 
image of the last ellipsoid fiber mapped to P;_i is then contained in A''i(e), 
and we may pass to T2{B2{X)). Having reached Pi(r2(i?2(A))), we first of all 
move the ellipsoid fiber out of the connecting floor and then deform the fiber 
of the second floor to a flber with maximal A"^^-factor (//i in Figure |3^) . 
We then fill the remaining room in Pi{t2{B2{X))) as well as possible (cf. 
Figure |3^) and proceed filling T2{B2{X)) as before. The above modification 
in the filling of T2{B2{X)) clearly does not affect the result in Proposition 
3.13| . Going on in the same way, we fill almost all of AA(e). This concludes 
the proof of Theorem 4.6. □ 
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Figure 33: The two deformations in Pi(r2(-B2(A))) 



4.2 Refined asymptotic invariants 



Theorem 4^ shows that the asymptotic packing numbers and are 
uninteresting invariants. However, we may try to recapture some symplectic 
information on the target space by looking at the convergence speed. Given 
(M, ijj) with Vol (M, w) < 00 consider the function 

[l,cx)HR, l-pf..ig(M,w) 

and define a refined asymptotic invariant by 

aE{M, u;) = sup{/3 | 1 - pf ..i,(M, cj) = 0(g-^)}. 

Define ap(M, cj) in a similar way. 

Let \J G 0(n) with piecewise smooth boundary d\J . Given a subset 
5 C dU, let 

5, = {x G [/ 1 d(x, S) < s} 

be the s-neighbourhood of S in [/. We say that U is admissible, if there 
exists e > such that U \ dU^ is connected. 

Example 4.9 Let K{h, k) C R^" be a camel space: 

A;) = {xi < 0} U {xi > 0} U H{h, k), 
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where 



. i=2 



i=l 



Pick sequences (/ii)ig]N and {ki)i^-^ with /ii > /12 > • • • , — > and = 
fci < ^2 < • • • , ^ 1, let C = {—1 < xi, . . . , x„, yi, . . . , ?/n < 1} be a cube 
and set 



c/ = C7nf|/c(/ii,fci 



Then C is not admissible. Thickening the walls and smoothing the bound- 
ary, we obtain non admissible sets with smooth boundaries. ^ 



Proposition 4.10 Let U G 0{n) be admissible and let (M^",u;) be a closed 
symplectic manifold. Then 

{i)E aE{U)>l^ ifn<3orifUe£{n) 
{ii)E aE{M,u)>^ ifn<3 

{i)p ap{U) > i 
{ii)p ap{M,io)>^. 

Question. Given 7 g]0, are there sets U,V G C(2) with aE{U) = 
ap(V) =7? Candidates for such necessarily non admissible sets are the 
sets described in Example 4^ with {hi), (ki) chosen appropriately. O 



Proof of Proposition 4-l(-- ad (i)p. If [/ is a cube, the claim follows at 



once from Proposition 3.12. If U is an arbitrary admissible set, let 



Nd = {{xi,...,X2n) G R^^lxi e dZ, 1 < i < n} 

be the d-net in R^", and let be the union of all those open cubes in 
R^" \ Nd which lie entirely in U. Observe that U\Cii C dU s dUs whenever 
d\/2n < s. Let sq < e and do < so/\/2n. Pick oq much smaller than do 
and exhaust C^^ with ^P^"(7r, . . . , vr, ao) by successively filling the cubes in 
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Crfg. More generally, let k £ No, suppose that we almost exhausted ^0/2* 
by |^P^"(7r, . . . , vr, a^) and consider Q(,/2''+i • Then 

^\Q„/2.+i caC/,„/2.+i. (120) 

We fill the cubes in Q(,/2fc by gFTT-P^"!^!", • • • , tt, Ofc+i) in the same order as 
we filled them by ^P'^^{it, . . . ^ir^ak)-, but in between also fill the cubes in 
Qo/a^+i \ Observe that in order to come back from a cube C^+i G 

Qg/2^+1 to its "mother-cube" Ck G ^0/2*1 possibly have to use some extra 
space in C^, but that for the subsequent filling by ■^^P'^"'{tt, • • • , vr, 0^+2) 
this extra space will be halved. 

Since the were chosen maximal and since we exhaust more and more 
off/, 

lim ^ = 2^. (121) 

k—*oo dj^ 



(121), the preceding remark and the case of a cube show that for any 5 > 
there is a constant Ci{5) such that for any A;, any k' < k and any Ck' G C^g/2*' 



Ck' \ image (^P^''{tt, . . . , tt, a^; 



\Ck' 



< C,{5)a,-^'. (122) 



Let dkU be the A:-dimensional components of dU, < k < 2n — 1, and let 
\dkU\ be their /c-dimensional volume. Then there are constants Ck depending 
only on U such that 

\dkUs\ 

^™ 2n-k = ^fc' 



whence 



lim ^, ' = lim ^ = -. (123 

S-.0+ \dUs\ S-.0+ \d2n^lU,\ 2 ^ ^ 



(|T2g), (|T2|) and ( p^ ) imply that for any 5 > there is a constant 6*2(5) 
such that for any k 

Q„/2. \ image (^P'"(^, • • • ,7r,a,)) | < C2(5)a, (124) 



Next, ( |120[) , (|121| ) and ( |123D show that for any 5 > there is a constant 
C3((5) such that for any k 

\U\C,^/2^\ < |i?v2^| < C3(<5)a, (125) 
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(i)p now follows from (124) and (125). 

ad (ii)p. Cover M with Darboux charts (C/j, 99^), i = 1, . . . , m, and choose 
admissible subsets Vi of Ui such that the sets Wi = Lpi{Vi) are disjoint 
and Ui^Li = Choose different points G Vi, set j?i = ^i{pi), 

Qi = let Aj : [0, 1] ^ M be a family of smooth, embedded and disjoint 

curves connecting with pj+i, and set Ajj- = 1 < i < m — \, 

1 < j < m. We may assume that near respectively Pi+i, Xi^i respectively 
Aj^j+i are linear paths parallel to the xi-axis. As in the proof of Theorem 
4.6 we find e > such that the Aj extend to disjoint symplectic embeddings 

V'.:[0,l]x[-6,e]2"-i^M 

whose compositions ipi.i = ^j^^ ° i^i respectively V'i.i+i = fi+i ° i^i restrict 
to translations near {0} x [— e,e]^"~^ respectively {1} x [— e,e]^"~^. More 
generally, set il^i^i = (fj^ o -^j, and given 6 < e, set 

i^i = i^i I [0,1] X [-<5,5]2"-i and Ipfj = Ipij I [0,1] x [-<5,5]2"-i • 

Let a be so small that a^vr < 45"^. We may then fill M with aP^"(7r, . . . , tt, a) 
by successively filling VF,; \]J^^^ image ip^ and passing from Wi to Wi+i with 
the help of V'f • 

In order to estimate the convergence speed of the filling of Wi, let us 
look at the corresponding filling of Vi instead. Set 

Xf. = {xeVi\ d{x, image Xij) < 6} and Vf = l^i \ JJ >^ij- 

j 

Let L be a Lipschitz-constant for Uijipij- Then 

image V'f,, C Xfj. (126) 

With Vi also V^' is admissible, and so there is 5o > such that v/"^" 
is connected. This and (126) show that we may fill Vi with a part of 
Qo-P^"(7r, . . . , vr, ao) by entering Vi through Xff'^, filling as much of V/'^'^ 
as possible and leaving Vi through A^^^^. Let jCj be the union of those open 
cubes in R^" \ Nd which lie entirely in V/"^. Then 

m—l 
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whenever doV^n < LSq. Finally, 



lim 



s/2 
id 



1 1 



(128) 



(ii)p now follows from ( 127 ), (|128| ) and the proof of (i)p. 

ad (i)^; and (ii)_E;. By the Folding Lemma, E{Tr,a) ^ P{it, (a + vr)/2), 
whence the case n = 2 follows from (i)p and (ii)p. 

Let n = 3, and let U he a cube. We fill U as described in p.3.2.1 . This 
asymptotic packing problem resembles the one in the proof of Proposition 
3.14. Again, for given a, the region in U not covered by the image of the 



maximal ellipsoid aE{'K, vr, a) fitting into U decomposes into several disjoint 
regions i?/i(a), 2 < /i < 4. 

R2{a) is the space needed for folding. 

i?3(a) is the union of the space needed to deform the ellipsoid fibers 
and the space caused by the fact that the sum of the sizes of the 
ellipsoid fibres embedded into a column of the cube fibre and the X3- 
width of the space needed to deform one of these ellipsoid fibres might 
be smaller than the size of the cube fibre. 

R/^^a) is the space caused by the fact that the size of the ellipsoid fibres 
decreases during the filling of a column of the cube fibre. 

We compare Rh{a) with i2/i(2"o) = Rh{8a). Let a' E{TT,Tr,8a) be the max- 
imal ellipsoid fitting into U. A volume comparison shows that for a large 
a' is very close to a/2. A similar but simpler analysis than in the proof of 



Proposition 3.14 now shows that given e > there is uq such that for any 
a > ao 



i2-€)\Rhi8a)\ < \Rhia) 



2< h<A. 



This implies the claim in case of a cube. The general case follows from this 
case in the same way as (i) p and (ii) p followed from the case of a cube. 

Finally, let E = E(bi, . . . ,bn). It follows from the description of La- 
grangian folding in subsection |3.4| and from Lemma 3.15| (i) that given n — 1 
relatively prime numbers fci, 
PE{bi, . . . , bn) whenever 



kn-i there is an embedding (vr, . . . , vr, a) 



— -I- 



kil3bn 

TT 
0hr, 



< 
< 



1 < i < n 

-ITT 



(129) 
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W.l.o.g. we may set 6^ = 1. ( |129| ) then reads 

9 <' -n — 1 I 

(130) 

Pick some (large) constant C and define (3 by 

hi--- = 7r""i (a + Ca"^ 



kiir < {13- l)bi, 1 < i < n - 1 
a < ki - - - kn-if3. 



Moreover, pick n — 1 prime numbers pi, ■ ■ ■ ,Pn-i, let / be the least common 
multiple of {pi — Pj\l<i<j<n — 1}, define nii, l<i<n — 1, by 

rrii = max{m G N | mil — pi < {(3 — l)6i/7r} 

and set ki = mil — pi. We claim that the ki are relatively prime. Indeed, 
assume that for some i / j 

d\mil—pi and d\mjl—pj. (131) 

Then d divides (mil — pi) — {mjl — pj) = pi —pj, and hence, by the definition 
of I, d divides I. But then, by ( |131|), d divides pi and pj, whence d = 1. 

The first n — 1 inequalities in ( |130| ) hold true by the definition of the ki , 
and since bi < 1, 

7r"-ifci---A:„_i/3 > [pb^ - I - 1) - - - {P^-i - I - l)P 

= bl---bn-lf3'' + ^{-iyCiP''-\ 
i=l 

where the Cj are positive constants depending only on 6i, . . . and I. 

For a large enough the last expression is larger than bi - - - 6„_i/3" — ci/3"~^, 
which equals 

and this is larger than Tr"~^a whenever a and C are large enough. 
Finally, we have that 

\E^^{7r,...,7r,a)\ _ vr^-^q _ 1 _ . ^ ^1 , 
\(3E{bi,---,bn)\ n---bn-i i + Ca-^ a ^ + o j , 

from which the second claim in (i)^; follows. □ 
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Remark. Suppose that we knew that there is a natural number k such that 
the cube C^" admits a full symplectic packing by k equal balls and such that 
the space of symplectic embeddings of k equal balls into C^" is unknotted. 
Combining such a result with Proposition ^.14 and the techniques used in 



the proof of Theorem i.t and Proposition 4.10| we may derive that 



aE(U)>^ and aE{M,uj) > ^ 
for any admissible U G 0{n) and any closed symplectic manifold (M^",C(;). 
4.3 Higher order symplectic invariants 

The construction of good higher order invariants for subsets of R^" has 
turned out to be a difficult problem in symplectic topology. The known 
such invariants are Ekeland-Hofer capacities 0] and symplectic homology 
which both rely on the variational study of periodic orbits of certain 
Hamiltonian systems, and the symplectic homology constructed via gener- 



ating functions |32]. We propose here some higher order invariants which 
are based on an embedding approach. 

Let {M'^^,lo) be a symplectic manifold and let 

ei{M,uj) = sup{A| B'^"-{A) symplectically embeds in {M,uj)} 

be the Gromov- width of (Af , to). We inductively define n — 1 other invariants 

by 

a (M, uj) = snp{A I (M,io), . . . ,ei_i{M,Lo), A, . . . , A) 

symplectically embeds in (M, a;)}. 

Similarly, given U S 0{n), let 

e"(J7) = infjyl | U symplectically embeds in 
and inductively define n — 1 other invariants e^(U) by 

e'{U) = m{{A I U symplectically embeds in E^'^iA, ...,A, e*+^(C/), . . . , e"(C/)}. 
Clearly, 

ei(M,a;) < e2{M,u;) < ■ ■ ■ < e„(M,a;) 

and 

e\M,uj) < e^{M,Lo) < ••• < e"(M,u;). 
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Moreover, ei(M, aw) = |a|ei(M, and e*(f7, awo) = |a|e'(f7, wq) for alia G 
1R\{0}, and Cj and e* are indeed invariants, that is ej(M, w) = ej(A^, r) and 
e*(C/,a;o) = e*(y,cJo) if there are symplectomorphisms ip: {M,tj) 
and ^p■. {U,u!q) {V,ujq). 

Example 4.11 Ekeland-Hofer capacities show that 

ei{E{ai, . . . ,an)) = ai, l<i<n, 

and 

e\E{ai, . . . ,an)) = tti, 1 < ^ < ?^, if 2ai > a„. 

O 



ei and e" are also monotone and nontrivial, and are hence symplectic ca- 
pacities (see [0] for the axioms of a symplectic capacity). This, however, 
does not hold true for any of the higher invariants. Indeed, let Z{7r) = 
D{'k) X 1R^"~^ be the standard symplectic cylinder. Then 

ei{Z{'K)) = oo for all i >2. 



Moreover, Example 4.11| and Theorem 2A show that none of the Cj, i > 2, 



is monotone, and the same holds true for e*, i < n — 1. For instance, set 
U\ = |i?(A~^7r, Att) and V = E{tt,2tt). By Theorem 4^, Ux symplectically 
embeds in V and e^{Ux) is near to |7r if A is large. Then also e^{Ux) is near 
to Ivr; but e^{V) = it. 

Similar invariants may be constructed by looking at polydiscs instead of 
ellipsoids. 

These considerations indicate that it should be difficult to construct 
higher order symplectic capacities via an embedding approach. 

5 Appendix 

A. Computer programs 

All the Mathematica programs of this appendix may be found under 



ftp: / / ftp.math.ethz.ch / pub /papers / schlenk/folding.m 



For convenience, in the programs (but not in the text) both the u-axis and 
the capacity-axis are rescaled by a factor l/vr. 
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Al. The estimate seb 



As said at the beginning of |3.2.3.1 we fix a and ui and try to embed 



E{-K,a) into B'^{2'k + (f — 2-K/a)ui) by multiple folding. If this works, we 
set A{a,ui) = 27r + (1 — 2Tr/a)ui and A{a,ui) = a otherwise. 

A[a_, ul_] := 

Block [{A=2+ (l-2/a)ul> , 
j = 2; 

uj = (a+l)/(a-l)ul-a/(a-l); 
rj = a-ul-uj; 
Ij = rj/a; 
While [True , 

Which [EvenQ [j] , 

If[rj <= uj. 
Return [A] , 
If[uj <= 21 j. 
Return [a] , 

uj = a/(a-2) (uj-21j) ; 
rj = rj-uj; 
li = Ij; 
Ij = rj/a 

] 

], 

OddQ [j] , 

If[rj <= uj+li. 
Return [A] , 

uj = (a+l)/(a-l)uj ; 

rj = rj-uj; 

Ij = rj/a 

] 

] 



This program just does what we proposed to do in |3.2.3.1| in order to de- 
cide if the embedding attempt associated with ui succeeds or fails. Note, 
however, that in the Oddq[j]-part, we did not check whether the upper left 
corner of is contained in T{A,A). However, this negligence does not 
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cause troubles, since if the left edge of indeed exceeds T{A,A), the 
embedding attempt will fail in the subsequent EvenQ [j+l]-part. In fact, 
that the left edge of exceeds T(A,A) means that Ij^i > lij+i; hence 
Tj+i > Uj+i (since otherwise the embedding attempt would have succeeded 
in the preceding OddQ [j] -part), but tij+i < 

Writing again uq for the minimal ui which leads to an embedding, 
A{a,ui) is equal to a for ui < uq and it is a linear increasing function 
for ui > Uq. Since, by ([2^), we may assume that uq < a/2, we have 
A{a,uo) < vr + a/2 < a, whence uq is found up to accuracy acc/2 by the 
following bisectional algorithm. 

uO[a_, acc_] := 
Block [{}, 

b = a/(a+l); 

c = a/2; 

ul = (b+c)/2; 

While [(c-b)/2 > acc/2, 

If[A[a,ul] < a, c=ul, b=ul] ; 
ul = (b+c)/2 

]; 

Return [ul] 
] 



Here the choice b = a-K/{a + n) is also based on (23). Up to accuracy acc, 
the resulting estimate seb{o) is given by 

sEB[a_, acc_] := 2 + (l-2/a)u0 [a, acc] . 



A2. The estimate sec 



Given a and ui , we first calculate the height of the image of the correspond- 
ing embedding. The following program is easily understood by looking at 



Figure 1£. 



h[a_, ul_] := 

Block [{ll=l-ul/a}, 
j = 2; 

uj = (a+l)/(a-l)ul-a/(a-l); 
rj = a-ul-uj; 
Ij = rj/a; 
hj = 211; 
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While [rj > ul+11 - 1 j , 

uj = (a+l)/(a-l)uj ; 
rj = rj-uj; 
li = Ij; 
Ij = rj/a; 

If[EvenQ[j], hj = hj+21i] 

]; 

Which [EvenQ [j] , 

hj = hj+lj, 
OddQEj] , 

hj = hj+Max[li,21j] 

]; 

Return [h j ] 



As explained in 3.2.4.1 , the optimal folding point ui is the u-coordinate of 
the unique intersection point of h{a, ui) and w{a, ui). It may thus be found 
again by a bisectional algorithm. 



uO[a_, acc_] := 
Block [{>, 

b = a/(a+l); 

c = a/2; 

ui = (b+c)/2; 

While [(c-b)/2 > acc/2, 

If[h[a,ul] > l+(l-l/a)ul, b=ul, c=ul] ; 
ul = (b+c)/2 

]; 

Return [ul] 
] 



Again, the choices b = air /{a + vr) and c = a/2 reflect that we fold at least 
twice in which case ui > li must hold true. Up to accuracy acc, the resulting 
estimate sec{o,) is given by 



sEC[a_, acc_] := l+(l-l/a)uO [a.acc] . 
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B. Report on the Gromov width of closed symplectic mani- 
folds 

Recall that given any symplectic manifold (M^",ti;) its Gromov width is 
defined by 

w{M,uj) = sup{c I there is a symplectic embedding (i?^"(c), wq) ^ {M,uj)}. 

Historically, the width provided the first example of a symplectic capac- 
ity. Giving the size of the largest Darboux chart of (M, w), the width is 
always positive, and in the closed case it is finite. We now restrict to closed 
manifolds and define an equivalent packing invariant by 

2„ \B''^{w{M,u))\ _ w{M,u;r 

' ^ Vol(M,w) n!Vol(M,cj)' 

In two dimensions the width is the volume and p = 1 (see Theorem |4.2| ). 
The basic result to discover rigidity in higher dimensions is a version of Gro- 
mov's Non-Squeezing Theorem [p2|| . 

Non-Squeezing Theorem (compact version) Let {M'^'^,uj) be closed, 
let a be an area form on S'^ such that Jg2 cr = 1 and assume that there is a 
symplectic embedding B^"'+^(c) ^ (M x © aa). Then a > c. 

Remark. More generally, let 5^ ^ M x 5^ M be an oriented S'^- 
bundle over a closed manifold M and let u; be a symplectic form on M x S'^ 
whose restriction to the fibers is nondegenerate and induces the given ori- 
entation. In particular, a = {[uj], [pt x 5^]) > 0. Then the proof of the 
above Non-Squeezing Theorem also implies that c < a whenever B^"'"'"^(c) 
symplectically embeds in (M x S'^,uj). We will verify this below in the case 
where M is 2-dimensional. O 

Since the theory of J-holomorphic curves works best in dimension four, 
the deepest results on the Gromov-width have been proved for 4-manifolds. 
Given a symplectic 4-manifold (M, w), let ci be the first Chern class of 
(M, cj) with respect to the contractible set of almost complex structures 
compatible with u. Let C be the class of symplectic 4-manifolds (M, a;) for 
which there exists a class A G H2{M;'E) with non-zero Gromov invariant 
and ci{A) + 7^ 0. Recall that a symplectic 4-manifold is called rational 
if it is the symplectic blow-up of CF^ and that it is said to be ruled if it 
is an 5^-bundle over a Riemann surface. The class C consists of symplectic 
blow-ups of 
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• rational and ruled manifolds; 

• manifolds with bi = and 6^ = 1; 

• manifolds with h = 2 and {H^{M; Z)f / 0. 

We refer to |24| for more information on the class C. 

Recall that by definition an exceptional sphere in a symplectic 4-manifold 
(M, w) is a symplectically embedded 2-sphere S of self-intersection number 
S-S = —1, and that (M, uj) is said to be minimal if it contains no exceptional 
spheres. Combining the technique of symplectic blowing-up with Taubes 
theory of Gromov invariants, Biran Theorem 6. A] showed that for the 
symplectic 4-manifolds (M, iv) in class C all packing obstructions come from 
exceptional spheres in the symplectic blow-up of (M, uj) and from the volume 
constraint. His result suffices to compute the Gromov- width of all minimal 
manifolds in the class C. 



Theorem 5.1 (Biran ||2|, Theorem 2.F]) Let (M, u) be a closed symplectic 
4-manifold in the class C which is minimal and neither rational nor ruled. 
Thenp{M,uj) = 1. 

Examples of manifolds satisfying the conditions of the above theorem are 
hyper-elliptic surfaces and the surfaces of Barlow, Dolgachev and Enriques, 
all viewed as Kahler surfaces. 



We next look at minimal manifolds which are rational or ruled. 

Let LOsF be the unique U(3)-invariant Kahler form on CF^ whose integral 
over CF^ equals vr. In the rational case, by a theorem of Taubes |^], (M, uj) 
is symplectomorphic to {CIP'^ , uujsf) for some a > 0, thus p{M,uj) = 1. 

Denote by 'Eg the Riemann surface of genus g. There are exactly two ori- 
entable S^-bundles with base Sg, namely the trivial bundle tt : x 5^ ^ 
and the nontrivial bundle vr: x 5^ — > Eg Lemma 6.25]. Such a man- 
ifold is called a ruled surface. T,g x S'^ is the projectivization F(-Li © C) of 
the complex rank two bundle Li ©C over Eg, where Li is a holomorphic line 
bundle of Chern index 1. A symplectic form a; on a ruled surface is called 
compatible with the given ruling vr if it restricts on each fiber to a symplectic 
form. Such a symplectic manifold is then called a ruled symplectic manifold. 
It is known that every symplectic structure on a ruled surface is diffeomor- 
phic to a form compatible with the given ruling vr via a diffeomorphism 
which acts trivially on homology, and that two cohomologous symplectic 
forms compatible with the same ruling are isotopic [21|. A symplectic form 
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a; on a ruled surface is thus determined up to diffeomorphism by the class 
[cj] G H^{M;-R). 

Fix now an orientation of the fibers of the given ruled symplectic mani- 
fold. We say that to is admissible if its restriction to each fiber induces the 
given orientation. 

Consider first the trivial bundle T,g x 5^ with its given orientation, and 
let {B = [Eg xpt],F = [pt X S"^]} be a basis of H'^{M; Z) (here and hence- 
forth we identify homology and cohomology via Poincare duality). Then a 
cohomology class c = bB + aF can be represented by an admissible form if 
and only if c{B) = a > and c{F) = b > 0. We write T^g{a) x 5^(6) for this 
ruled symplectic manifold. 

In case of the nontrivial bundle T,gtK a basis of H'^{T,g x 5^; Z) is given 

by {A,F}, where A is the class of a section with selfintersection number 

F 

— 1 and F is the fiber class. Set B = A + —. {B,F} is then a basis of 

H'^iT.g X S"^; R) with B ■ B = F ■ F = Q and B ■ F = I. It turns out that in 
case g = Q a form c = bB + aF can be represented by an admissible form 
if and only if a > | > 0, while in case g > 1 this is possible if and only if 
a > and 5 > ||2|, Theorem 6.27]. We write {T^g x 5^,Wafe) for this ruled 
symplectic manifold. 

Finally note that each admissible form is cohomologous to a standard 
Kahler form. For the trivial bundles these are just the split forms, and for 



the non-trivial bundles we refer to |17, p. 276]. 



Theorem 5.2 Let {M'^, to) be a ruled symplectic manifold, i.e. either {M,uj) - 
Eg(a)x52(&) or{M,Lo) = (Sg x 5^, cuafe). If{M,uj) = (a) x S"^ (b) we may 
assume that a >b. Then 

(i) p{S\a) X S\b)) = p{S^ X S^ujab) = I 

(ii) p{Y.g{a) X S\b)) = p{Y.g X S\uab) = min{l, ^] ifg>l 

The statements for the trivial bundles are proved in ]|2|, Theorem 6.1. A], 
and the ones for the non-trivial bundles are calculated in j29|. Observe 



that the upper bounds predicted by the Non-Squeezing Theorem and the 
volume condition are sharp in all cases. Explicit maximal embeddings are 



easily found for 5 = and for 5>lifa>6l29|, but no explicit maximal 
embeddings are known for g > 1 if a < 6. 

Also notice that p{S^{b) x Y,g{a)) = min{l, ^} if g > 1 implies that the 
Non-Squeezing Theorem does not remain valid if the sphere is replaced by 
any other closed surface. 
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If {M^,u!) does not belong to the class C only very few is known about 
p{M, uj). Indeed, no obstructions to full packings are known. Some flexibility 
results for products of higher genus surfaces were found by Jiang. 

Theorem 5.3 (Jiang [ p^ Corollary 3.3 and 3.4]) Let S be any closed surface 
of area a > 1. 

(i) Let be the 2-torus. There is a constant C > such that p(r^(l) x 
S(a)) > C. 

(a) Let g > 2. There is a constant C{g) > depending only on g such 
that w{T.g{l) X S(a)) > C{g)\oga. 

Remark. If S = 5*^ Birans sharp result in Theorem |5.2| is of course much 
better. O 



Example 5.4 Set R{a) = {(x,y) G | < x < 1, < y < o}, and 
consider the linear symplectic map 

ip: {R{a) X R{a),dxi A dyi + dx2 f\dy2) —>■ (R^ x R^, dxi A dyi + dx2 A dy2) 

{xi,yi,x2,y2) ^ {xi + y2,yi,-y2,yi+x2). 

Let p: ^ = R/Z x R/Z be the projection onto the standard sym- 
plectic torus. Then poip: R{a) X R{a) ^ x R^ is an embedding; indeed, 
given (a;i,yi,X2,y2) and (x'^, y^, x'a, ys) with 

xi + y2 = x[ + y2 mod Z (132) 

yi = y[ mod Z (133) 

-2/2 = -y2 (134) 

yi + X2 = y'i + X2 (135) 



( |134| ) gives y2 = y2 and thus ( |132| ) implies xi = x\ mod Z whence x\ = x\. 
Moreover, ( |133| ) and ( |135| ) show that yi — y'^ = x'^ — X2 = ^ mod Z, hence 
X2 = x'2 and yi = yi- 

Next observe that po tp{R{a) x R{a)) C T^x] - a,0[x] - a - l,a + 1[. 
Thus R{a) X R{a) embeds in r2(l) x S(2a(a + 1)), and since B^{a) embeds 
in R{a) x R[a) and -B^(l) embeds in T^(l) x S(a) for any a > 1, we have 
shown 

Proposition 5.5 Let a > 1. Then 



p{T\l) X S(a)) > + 

4a 
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In particular, the constant C in Theorem ^^(i) can be chosen to be C = 1/8. 

O 



It would be interesting to have a complete list of those symplectic 4- 
manifolds with p{M,Lo) = 1. As we have seen above, the minimal such 
manifolds in class C are those which are not ruled, the trivial bundles S(a) x 
S'^{b) with > 1 and a > 2b and the nontrivial bundles (S k S'^,uJab) 
with g{Ti) > 1 and a < 0. Combining the techniques of with Donaldson's 
existence result for symplectic submanifolds, Biran |^] found examples with 
p{M,uj) = 1 which do not belong to C. 

In higher dimensions almost no flexibility results are known. Note how- 
ever that for the standard Kahler form ujsf on C-P" we have p{CP^ jLOsf) = 
1 (see e.g. [^), and that the technique used in Example |5.4| shows that given 
any constant form lo on T^" and an area form cj on S with Jj.a = 1 there 
is a constant C > such that ^(r^" x E, w acr) > C Theorem 3.1]). 
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